Complete algorithm for attribute reduction based on discernibility matrix

被引：0
|
作者：
Wang, Bing [1 ]
Chen, Shan-Ben [1 ]
机构：
[1] Sch. of Mat. Sci. and Eng., Shanghai Jiaotong Univ., Shanghai 200030, China
来源：
Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University | 2004年 / 38卷 / 01期
关键词：
Matrix algebra;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A complete algorithm for attribute reduction in rough set theory based on discernibility matrix was introduced. The strategy of the algorithm is to select those indispensable condition attributes. If in some iteration the algorithm can not find such attributes it will eliminate one condition attribute preparing for finding indispensable condition attributes in the next iteration. The time complexity of the algorithm in the worst case was analyzed and the proof of its completeness was given. The time complexity of the algorithm is lower than other presented complete algorithms.
引用
收藏
页码：43 / 46
相关论文
共 50 条
  • [31] Discernibility matrix based incremental attribute reduction for dynamic data
    Wei, Wei
    Wu, Xiaoying
    Liang, Jiye
    Cui, Junbiao
    Sun, Yijun
    KNOWLEDGE-BASED SYSTEMS, 2018, 140 : 142 - 157
  • [32] Core and Attribute Reduction Algorithms Based on Compatible Discernibility Matrix
    Yang, Chuanjian
    Ge, Hao
    Yao, Guangshun
    Ma, Lisheng
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL II, 2009, : 103 - +
  • [33] Attribute reduction in formal contexts based on a new discernibility matrix
    Qi, Jian-Jun
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2009, 30 (1-2) : 305 - 314
  • [34] Compressed binary discernibility matrix based incremental attribute reduction algorithm for group dynamic data
    Ma, Fumin
    Ding, Mianwei
    Zhang, Tengfei
    Cao, Jie
    NEUROCOMPUTING, 2019, 344 : 20 - 27
  • [35] A Heuristic Algorithm for Attribute Reduction Based on Discernibility and Equivalence by Attributes
    Kudo, Yasuo
    Murai, Tetsuya
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5861 : 351 - +
  • [36] New discernibility matrix and attribute reduction method
    Ge, Hao
    Li, Long-Shu
    Yang, Chuan-Jian
    Kongzhi yu Juece/Control and Decision, 2010, 25 (12): : 1891 - 1895
  • [37] An new algorithm of modifying hu's discernibility matrix and its attribute reduction
    Yao G.
    Yang C.
    Ma L.
    Ren Q.
    International Journal of Advancements in Computing Technology, 2011, 3 (05) : 170 - 177
  • [38] Improved Binary Discernibility Matrix Attribute Reduction Algorithm in Customer Relationship Management
    Li, Ju
    Wang, Xing
    Fan, Xiaowen
    2010 SYMPOSIUM ON SECURITY DETECTION AND INFORMATION PROCESSING, 2010, 7 : 473 - 476
  • [39] Algorithms based on general discernibility matrix for computation of a core and attribute reduction
    School of Mathematics and Computer Science, Nanjing Normal University, Nanjing 210097, China
    Kongzhi yu Juece Control Decis, 2008, 9 (1049-1054):
  • [40] An Algorithm for Classification Rules Extraction Based on Discernibility Matrix and Attribute Significance
    Rao Hong
    Xia Yejuan
    Li Meizhu
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 11316 - 11319
12345