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 条
  • [1] Complete algorithm of increment for attribute reduction based on discernibility matrix
    Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China
    Hsi An Chiao Tung Ta Hsueh, 2007, 2 (158-161+208): : 158 - 161
  • [2] A new algorithm for attribute reduction based on discernibility matrix
    Guan, Lihe
    FUZZY INFORMATION AND ENGINEERING, PROCEEDINGS, 2007, 40 : 373 - 381
  • [3] An Optimal Algorithm for Attribute Reduction Based on Discernibility Matrix
    Jiang Yu
    Du Bin
    Wang Peng
    Liu Yintian
    PROCEEDINGS OF THE 14TH YOUTH CONFERENCE ON COMMUNICATION, 2009, : 48 - 51
  • [4] An attribute reduction algorithm based on genetic algorithm and discernibility matrix
    Zhengjiang, Wu
    Jingmin, Zhang
    Yan, Gao
    Journal of Software, 2012, 7 (11) : 2640 - 2648
  • [5] Updated algorithm for attribute reduction based on discernibility matrix
    Software School, Hunan Univ., Changsha 410082, China
    不详
    Hunan Daxue Xuebao, 2009, 4 (85-88):
  • [6] Algorithm for attribute reduction based on improved discernibility matrix
    Tao Zhi
    Liu Qing-zheng
    Li Wei-min
    Proceedings of the 2007 Chinese Control and Decision Conference, 2007, : 241 - 244
  • [7] Increment algorithm for attribute reduction based on improvement of discernibility matrix
    Feng, Shao-Rong
    Zhang, Dong-Zhan
    Feng, S.-R. (shaorong@xmu.edu.cn), 1600, Editorial Office of Journal of Shenzhen University (29): : 405 - 411
  • [8] Attribute Reduction Algorithm Based on the Simplified Discernibility Matrix of Granularity
    Xu, Zhangyan
    Wang, Xiaoyu
    Zhang, Wei
    INFORMATION COMPUTING AND APPLICATIONS, ICICA 2013, PT I, 2013, 391 : 563 - 572
  • [9] Attribute Reduction Algorithm Based on Discernibility Matrix with Algebraic Method
    Gao Jing
    Ma Hui
    Han Zhidong
    PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 349 - 353
  • [10] An incremental algorithm for attribute reduction based on labeled discernibility matrix
    Yin, Lin-Zi
    Yang, Chun-Hua
    Wang, Xiao-Li
    Gui, Wei-Hua
    Yang, C.-H. (ychh@csu.edu.cn), 1600, Science Press (40): : 397 - 404
12345