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