Attribute reduction algorithm based on attribute union

被引：0
|
作者：
School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China [1 ]
不详 [2 ]
不详 [3 ]
机构：
来源：
Beijing Keji Daxue Xuebao | 2008年 / 6卷 / 694-697期
关键词：
Computational complexity - Rough set theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Attribute reduction of rough sets is an NP hard problem, but there is not a popular efficient algorithm presently. The attribute union concept based on the set theory and the attribute reduced algorithm based on this concept were presented. The algorithm translates the attribute reduction to find the attribute union, reducing the number of scanning the decision table and improving the reduced efficiency. The scanning strategy from bottom to top and with width priority can insure to find the minimal reduction. Also, an example was presented to describe the algorithm.
引用
收藏
相关论文
共 50 条
  • [31] 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
  • [32] An Attribute Value Reduction Algorithm Based on Set Operations
    Yao, Mingchen
    Yang, Jie
    Zhang, Huisheng
    Wu, Wei
    [J]. FIRST INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS, PROCEEDINGS, 2009, : 181 - +
  • [33] Updated algorithm for attribute reduction based on discernibility matrix
    Software School, Hunan Univ., Changsha 410082, China
    不详
    [J]. Hunan Daxue Xuebao, 2009, 4 (85-88):
  • [34] 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
  • [35] An Improved Attribute Reduction Algorithm based on Granular Computing
    Tang, X.
    Shu, L.
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2015, 10 (06) : 856 - 864
  • [36] Attribute reduction algorithm based on common discernibility degree
    Teng, Shu-Hua
    Zan, De-Cai
    Sun, Ji-Xiang
    Tan, Zhi-Guo
    [J]. Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2010, 23 (05): : 630 - 638
  • [37] A new algorithm for attribute reduction based on discernibility matrix
    Guan, Lihe
    [J]. FUZZY INFORMATION AND ENGINEERING, PROCEEDINGS, 2007, 40 : 373 - 381
  • [38] Attribute reduction algorithm Based on a concentration Boolean matrix
    Yin, Zhi-Wei
    Zhang, Jian-Pei
    [J]. Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2009, 30 (03): : 307 - 311
  • [39] Attribute reduction algorithm based on combined distance in clustering
    Liang, Baohua
    Lu, Zhengyu
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (01) : 1481 - 1496
  • [40] Complete algorithm for attribute reduction based on discernibility matrix
    Wang, Bing
    Chen, Shan-Ben
    [J]. Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2004, 38 (01): : 43 - 46
12345