改进的基于简化二进制分辨矩阵的属性约简方法

doi:10.11896/j.issn.1002-137X.2015.06.044

摘要/Abstract

摘要： 在基于二进制分辨矩阵的属性约简方法中,删除法即从属性全集中依次删除冗余属性,直至剩余的属性集是一个最小约简。针对传统的基于二进制分辨矩阵的删除法效率较低且得不到最小约简的问题,提出一种改进的二进制分辨矩阵属性约简方法。首先对决策表进行简化,然后给出一种改进的简化二进制分辨矩阵方法；其次通过一个新的属性约简度量方法一次性删除多个属性,并从理论上分析了该方法的可行性；最后通过实验证明了得到的约简结果是最小约简。

关键词: 粗糙集,二进制分辨矩阵,属性约简,决策系统

Abstract: In the algorithms for attribute reduction based on simple binary discernibility matrix,elimination means that redundant attributes are excluded from reduct sets one by one until the last is a minimum reduct.The traditional elimination based on simple binary discernibility has the following shortcomings:lower efficiency and being not able to get the optimal solution.In view of those problems,an improved algorithm for attribute reduction based on simple binary discernibility matrix was presented.Firstly,the decision table was simplified.Secondly,an improved algorithm to simplify binary discernibility matrix was proposed.Lastly,for attribute reduction,we presented a new measure which can delete more than one redundant attributes and proved the feasibility of the measure.Moreover,the experiment results prove the correctness of the method.

Key words: Rough set,Binary discernibility matrix,Attribute reduction,Decision system

王亚琦,范年柏. 改进的基于简化二进制分辨矩阵的属性约简方法[J]. 计算机科学, 2015, 42(6): 210-215. https://doi.org/10.11896/j.issn.1002-137X.2015.06.044

WANG Ya-qi and FAN Nian-bai. Improved Algorithms for Attribute Reduction Based on Simple Binary Discernibility Matrix[J]. Computer Science, 2015, 42(6): 210-215. https://doi.org/10.11896/j.issn.1002-137X.2015.06.044

参考文献

[1] Pawlak Z.Rough set[J].Communications of the ACM,1995,38(11):89-95
[2] 王国胤.ROUGH集理论与知识获取[M].西安:西安交通大学出版社,2001 Wang Guo-yin.Rough Set Theory and Knowledge Acquisition[M].Xi’an :Xi’an Jiaotong University Press,2001
[3] Pawlak Z,Skowron A.Rudiments of rough sets[J].Information Sciences,2007,177:3-27
[4] 钱文斌,徐章艳,黄丽宇,等.基于信息熵的二进制差别矩阵属性约简算法[J].计算机工程与应用,2010,46(6):120-123 Qian Wen-bin,Xu Zhang-yan,Huang Li-yu,et al.Attribution reduction algorithm based on binary discernibility matrix of information entropy[J].Computer Engineering and Applications,2010,46(6):120-123
[5] Skowron A,Rauszer C.The discernibility matrices and functions in information systems[C]∥Slowin′ski R,ed.Intelligent Decision Support,Handbook of Applications and Advances of the Rough Sets Theory.Kluwer,Dordrecht,1992,11:331-362
[6] Hu X H,Cereone N.Learning in Relational Database:A Rough Set Approach[J].International Journal of Computational Intelligence,1995,11(2):323-338
[7] Yamaguchi D.Attribute dependency functions considering dataefficiency[J].International Journal of Approximate Reasoning,2009,51(1):89-98
[8] Felix R,Ushio T.Rough sets-based machine learning using a binary discernibility matrix[C]∥Proceeding of 2nd International Conference on Intelligent Processing and Manufacturing of Materials.Ha-waii,1999:299-305
[9] 支天云,苗夺谦.二进制可辨矩阵的变换及高效属性约简算法的构造[J].计算机科学,2002,29(2):140-142 Zhi Tian-yun,Miao Duo-qian.The binary discernibility matrix’s transformation and high efficiency attributes reduction algorithm’s conformation[J].Computer Science,2002,29(2):140-142
[10] 李龙澍,王慧萍,徐怡.二进制可分辨矩阵的最小属性约简算法[J].计算机技术与发展,2010,20(6):93-96 Li Long-shu,Wang Hui-ping,Xu Yi.Algorithm for the least attribute reduct ion of binary discernibility matrix[J].Computer Technology and Development,2010,20(6):93-96
[11] 陈宸,赵军.一种新的基于二进制分辨矩阵的属性约简方法[J].计算机应用与软件,2013,30(9):123-127 Chen Chen,Zhao Jun.A new attribute reduction method based on binary discernibility matrix [J].Computer Applications and Software,2013,30(9):123-127
[12] 徐章艳,杨炳儒,宋威.基于简化的二进制差别矩阵的快速属性约简算法[J].计算机科学,2006,33(4):155-158 Xu Zhang-yan,Yang Bing-ru,Song Wei.Quick attribution reduction algorithm based on simple binary discernibility matrix[J].Computer Science,2006,33(4):155-158
[13] 任倩,罗月童.一种二进制可分辨矩阵修正方法及其求核[J].小型微型计算机系统,2013,34(6):1437-1440 Ren Qian,Luo Yue-tong.An new method for modifying binary discernibility matrix and computation of core[J].Journal of Chinese Computer Systems,2013,34(6):1437-1440
[14] 蒙祖强,史忠植.一种新的基于简化二进制可辨矩阵的相对约简算法[J].控制与决策,2008,23(9):976-978 Meng Zu-qiang,Shi Zhong-zhi.Algorithm for relative reduction based on simplifried binary discernibility matrix[J].Control and Decision,2008,23(9):976-978
[15] 桂现才.简化的二进制差别矩阵属性约简算法的改进[J].计算机工程与设计,2007,28(16):3971-3973 Gui Xian-cai.Improved algorithm for attribute reduction based on simple binary discernibility matrix[J].Computer Engineering and Design,2007,8(16):3971-3973
[16] 杨传健,葛浩,李龙澍.垂直划分二进制可分辨矩阵的属性约简[J].控制与决策,2013,28(4):563-568 Yang Chuan-jian,Ge Hao,Li Long-shu.Attribute reduction of vertically partitioned binary discernibility matrix[J].Control and Decision,2013,28(4):563-568
[17] Wang Jue,Wang Ju.Reduction algorithms based on discernibility matrix:the ordered attributes method[J].Journal of Computer Science and Technology,2001,16(6):489-504

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed