Computer Science ›› 2015, Vol. 42 ›› Issue (6): 210-215.doi: 10.11896/j.issn.1002-137X.2015.06.044

Previous Articles     Next Articles

Improved Algorithms for Attribute Reduction Based on Simple Binary Discernibility Matrix

WANG Ya-qi and FAN Nian-bai   

  • Online:2018-11-14 Published:2018-11-14

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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!