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 条
  • [41] Discernibility Matrix Based Attribute Reduction in Intuitionistic Fuzzy Decision Systems
    Feng, Qinrong
    Li, Rui
    ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2013, 8170 : 147 - 156
  • [42] Numerical Attribute Reduction in Decision Tables Based on Weighted Discernibility Matrix
    Chen Wei-zheng
    Dong Wei
    Ji Yin-dong
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 4012 - 4017
  • [43] Parallel attribute reduction algorithm for unlabeled data based on fuzzy discernibility matrix and soft deletion behavior
    Wen, Haotong
    Xu, Yi
    Liang, Meishe
    INFORMATION SCIENCES, 2025, 689
  • [44] Improved Algorithm for Attribute Core Computing Based on Binary Discernibility Matrix
    Zhang Tengfei
    Yang Xingxing
    Ma Fumin
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 7400 - 7404
  • [45] A dynamic attribute reduction algorithm based on relative neighborhood discernibility degree
    Feng, Weibing
    Sun, Tiantian
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [46] Minimal Element Selection in the Discernibility Matrix for Attribute Reduction
    JIANG Yu
    ChineseJournalofElectronics, 2019, 28 (01) : 6 - 12
  • [47] Minimal Element Selection in the Discernibility Matrix for Attribute Reduction
    Jiang Yu
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (01) : 6 - 12
  • [48] Attribute granulation based on attribute discernibility and AP algorithm
    Ding, S. (dingsf@cumt.edu.cn), 1600, Academy Publisher (08):
  • [49] An Efficient Algorithm for Pawlak Reduction Based on Simplified Discernibility Matrix
    Xu, Zhang-yan
    Yang, Bing-ru
    Qian, Wen-bin
    Shu, Wen-hao
    FUZZY INFORMATION AND ENGINEERING, 2010, 2 (04) : 433 - 443
  • [50] An Efficient Algorithm for Pawlak Reduction Based on Simplified Discernibility Matrix
    Xu, Zhang-yan
    Yang, Bing-ru
    FUZZY INFORMATION AND ENGINEERING, VOL 1, 2009, 54 : 610 - +
12345