区分对象对集的不完备决策表属性约简  

Attribute reduction algorithm based on discernibility object pair set in incomplete decision table

作　　者：廖洪建[1,2] 徐章艳[1] 李晓瑜[1] 杨炳儒[3] 

机构地区：[1]广西师范大学计算机科学与信息工程学院,广西桂林541004 [2]柳州师范高等专科学校数学与计算机科学系,广西柳州545004 [3]北京科技大学信息工程学院,北京100083

出　　处：《计算机工程与应用》2011年第31期122-124,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60963008)~~

摘　　要：通过利用粗糙集中差别矩阵的思想,引入不完备决策表的区分对象对集的概念。并给出不完备决策表基于区分对象对集的属性约简定义。同时,也证明了利用该定义得到的不完备决策表的属性约简与基于正区域的属性约简是等价的。相比较基于正区域的不完备决策表属性约简算法,基于区分对象对集的属性约简算法时间复杂度是降低的。最后,用一个实例说明了该算法的合理性。This paper brings up a definition of discernibility object pair set in incomplete decision table by using the idea of discernibility matrix in rough set.Then the corresponding definition of attribute reduction in incomplete decision table is given.At the same time it is proved that the attribute reduction based on discernibility object pair set is equivalent to the one based on positive region.And the time complexity of attribute reduction algorithm based on it is cut down compared with the attribute reduction of postive region.Finally,an example is used to illustrate the rationality of the new algorithm.

关 键 词：粗糙集 差别矩阵 区分对象对集 正区域 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]