计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (24): 162-165.

• 数据库与信息处理 • 上一篇    下一篇

基于元素约简的决策表属性约简算法

黄国顺   

  1. 佛山科学技术学院 理学院,广东 佛山 528000
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-21 发布日期:2007-08-21
  • 通讯作者: 黄国顺

Attribute reduction algorithm of decision table based on element reduction

HUANG Guo-shun   

  1. School of Science,Foshan University,Foshan,Guangdong 528000,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-08-21 Published:2007-08-21
  • Contact: HUANG Guo-shun

摘要: Skowron差别矩阵广泛应用于属性约简及求核运算,但它只适用于相容决策表,对于不相容决策表有时会得到错误的结果。虽然国内多位学者对它进行了改进,但一方面它们仍只适用于相容或部分相容决策表的属性约简,对完全不相容决策表仍得不到正确的结果。另一方面须通过额外的函数来约束差别矩阵的构造过程,增加计算负担。利用等价差别矩阵具有相同属性约简的思想,将元素对象分割成相容对象与矛盾对象,通过对参与构造差别矩阵的行与列元素进行约简,减少了某些重复计算过程,提高了计算效率。以此为基础,给出了一种改进的属性约简算法。数值算例验证了该算法是有效可行的。

关键词: 决策表, 差别矩阵, 属性约简

Abstract: Discernibility matrix proposed by Skowron has been largely applied in attribute reduction and the computation of core.However,it only suits for compatible decision table.For incompatible one,it may obtain wrong results in some cases.Although researchers have modified it,on one hand,it still can not get correct attribute reduction for a completely incompatible decision table.On the other hand,the constructing process of discernibility matrix has to be restricted by additional function,which increases some computing burdens.For equivalent discernibility matrix has equivalent attribute reduction,the domain is partitioned into compatible and imcompatible elements in this paper.A modified constructing method which passes over some reduplicate computing process is proposed by reducing the row and column elements and an improved attribute reduction algorithm is proposed.Its validity is verified by some numerical examples.

Key words: decision table, discernibility matrix, attribute reduction