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 条
  • [21] The Achievement of Matlab of Attribute Reduction Based on Discernibility Matrix
    Wang, Hongyan
    Zhao, Guangxi
    Zhang, Xuefeng
    Chen, Xiangyong
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 217 - 220
  • [22] An Binary Discernibility Matrix Attribute Reduction Algorithm on Attribute Importance Heuristic Message
    He, Ying
    He, Dan
    MATERIALS ENGINEERING FOR ADVANCED TECHNOLOGIES, PTS 1 AND 2, 2011, 480-481 : 1613 - +
  • [23] Incremental attribute reduction based on simplified discernibility matrix
    Ge, Hao
    Li, Long-Shu
    Yang, Chuan-Jian
    Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition), 2013, 45 (01): : 116 - 124
  • [24] Attribute reduction in concept lattice based on discernibility matrix
    Zhang, WX
    Wei, L
    Qi, JJ
    ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, PT 2, PROCEEDINGS, 2005, 3642 : 157 - 165
  • [25] Attribute Reduction With Discernibility Matrix Approaches
    Zhang, Lishi
    Gao, Shengzhe
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 2700 - 2702
  • [26] Attribute reduction algorithm based on common discernibility degree
    Teng, Shu-Hua
    Zan, De-Cai
    Sun, Ji-Xiang
    Tan, Zhi-Guo
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2010, 23 (05): : 630 - 638
  • [27] Attribute reduction algorithm for incomplete decision table based on attribute discernibility
    Ji, X. (jixia1983@163.com), 1600, South China University of Technology (41):
  • [28] Algorithm of Attribute Reduction in Dominance Based Rough Sets Combined with Dominance Discernibility Matrix
    Zhan, Qiang
    8TH INTERNATIONAL CONFERENCE ON INTERNET MULTIMEDIA COMPUTING AND SERVICE (ICIMCS2016), 2016, : 66 - 71
  • [29] Applying Restrained Genetic Algorithm for Attribute Reduction Using Attribute Dependency and Discernibility Matrix
    Das, Asit Kumar
    Chakrabarty, Saikat
    Pati, Soumen Kumar
    Sahaji, Ajijul Haque
    WIRELESS NETWORKS AND COMPUTATIONAL INTELLIGENCE, ICIP 2012, 2012, 292 : 299 - +
  • [30] Discernibility matrix based algorithm for reduction of attributes
    Wang, Ruizhi
    Miao, Duoqian
    Hu, Guirong
    2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY, WORKSHOPS PROCEEDINGS, 2006, : 477 - +
12345