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 条
  • [21] Valid Incremental Attribute Reduction Algorithm Based on Attribute Generalization for an Incomplete Information System
    Wang Guangqiong
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (04) : 725 - 736
  • [22] Greedy Algorithm for Attribute Reduction
    Zielosko, Beata
    Piliszczuk, Marcin
    [J]. FUNDAMENTA INFORMATICAE, 2008, 85 (1-4) : 549 - 561
  • [23] New attribute reduction and attribute significance algorithm of decide table
    Department of Mathematics and Computing Science, Changsha University of Science and Technology, Changsha 410076, China
    [J]. J. Comput. Inf. Syst., 2008, 2 (595-602):
  • [24] Valid Incremental Attribute Reduction Algorithm Based on Attribute Generalization for an Incomplete Information System
    WANG Guangqiong
    [J]. Chinese Journal of Electronics, 2019, 28 (04) : 725 - 736
  • [25] 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
  • [26] Incremental algorithm of Pawlak reduction based on attribute order
    Guan, Lihe
    Wang, Guoyin
    Yu, Hong
    [J]. Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2011, 46 (03): : 461 - 468
  • [27] An Improved Attribute Reduction Algorithm Based on Discriminability Matrix
    Wang Wei
    Du Wei
    [J]. SPORTS MATERIALS, MODELLING AND SIMULATION, 2011, 187 : 266 - 270
  • [28] A novel algorithm for attribute reduction based on consistency criterion
    Yang, Ming
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (02): : 231 - 239
  • [29] A new algorithm for attribute reduction based on information quantity
    Xie, KM
    Gao, JL
    Xie, G
    Lin, TY
    [J]. ICEMI'2003: PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOLS 1-3, 2003, : 19 - 22
  • [30] An attribute reduction algorithm in rough sets based on GA
    Xie, KM
    Cao, JQ
    Xu, XY
    [J]. ISTM/2005: 6th International Symposium on Test and Measurement, Vols 1-9, Conference Proceedings, 2005, : 1096 - 1099
12345