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

区分对象对集的不完备决策表属性约简 徐章艳1李晓瑜1杨炳儒2 廖洪建1,3 LIAOHongjianXUZhangyanLIXiaoyu YANGBingru 1.广西师范大学计算机科学与信息工程学院，广西桂林541004 2.北京科技大学信息工程学院，北京100083 3.柳州师范高等专科学校数学与计算机科学系，广西柳州545004 Attributereductionalgorithmbasedondiscernibilityobjectpairsetin incompletedecisiontable 摘要:通过利用粗糙集中差别矩阵的思想，引入不完备决策表的区分对象对集的概念。并给出不完备决策表基于区分对象对 集的属性约简定义。同时，也证明了利用该定义得到的不完备决策表的属性约简与基于正区域的属性约简是等价的。相比较基 于正区域的不完备决策表属性约简算法，基于区分对象对集的属性约简算法时间复杂度是降低的。最后，用一个实例说明了该 算法的合理性。 粗糙集;差别矩阵;区分对象对集;正区域 10.3778/j.issn.1002-8331.2011.31.034 1002-8331(2011)31-0122-03 A TP18 国家自然科学基金(theNationalNaturalScienceFoundationofChinaunderGrantNo。 廖洪建(1977-)，男，讲师，研究方向为粗糙集理论，数据挖掘和计算机应用;徐章艳(1972-)，男，博士，教授;李晓瑜(1987-)，男，硕 士研究生;杨炳儒(1943-)，男，教授，博士生导师。E-mail:Lhj181275@163.com 2010-09-08 2010-11-12 123 @@[1]PawlakZ.Roughsets[J].InternationalJournalofComputerand InformationScience,1982,11(50):341-356. @@[2]刘清.Rough集及Rough集推理[M].北京:科学出版社，2001. @@[3]KryszkiewiczM.Roughsetapproachtoincompleteinformation system[J].InformationScience,1998,112:39-49. @@[4]StefanowskiJ,TsoukiasA.Incompleteinformationtablesandrough classification[J].ComputationalIntelligence,2001,7(3):545-566. @@[5]王国胤.Rough集理论在不完备信息系统中的扩充[J].计算机研究 与发展，2002，39(10):1238-1243. @@[6]黄兵，周献中，张蓉蓉.基于信息量的不完备信息系统属性约简[J]. 系统工程理论与实践，2005，25(4):55-60. @@[7]张清国，郑雪峰，张明德，等.信息量不完备决策表属性约简的信算 法[J].计算机工程与应用，2010，46(2):19-21. @@[8]闫德勤.概率差别矩阵与不完备信息系统属性约简[J].计算机科 学，2005,32(8):164-166. @@[9]冯朝一，梁家荣，黄柳萍，等.基于集合覆盖的不完备信息系统属性 约简方法[J]计算机应用，2006，26(11):2664-2666. @@[10]赵亚鹏，丁以中.一种不完备信息系统的属性约简算法研究[J].计 算机系统应用，2008,17(7):46-48. @@[11]王锡淮，张腾飞，肖健梅.基于二进制可辨矩阵的决策规则约简算 法[J].计算机工程与应用，2007，43(27):178-180. @@[12]徐章艳，杨炳儒，宋威.基于区分对象对集的高效属性约简算法[J]. 模式识别与人工智能，2006，19(5):572-577. @@[13]徐章艳，杨炳儒，宋威，等.基于区分对象对集的快速求核算法[J]. 系统工程与电子技术，2008，30(4):731-734. @@[14]徐章艳，刘作鹏