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 条
  • [41] The Study and Implementation of Attribute Reduction Based on Genetic Algorithm
    Liu, C. X.
    He, H. C.
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENVIRONMENTAL ENGINEERING (CSEE 2015), 2015, : 774 - 779
  • [42] A New Algorithm of Calculating Attribute Reduction Based on Vector
    Zhu, Qiao
    Xu, E.
    Yueling, Jiang
    Jiang, Zhu
    Weng, Ma
    Baofeng, Zhai
    [J]. 2010 ETP/IITA CONFERENCE ON SYSTEM SCIENCE AND SIMULATION IN ENGINEERING (SSSE 2010), 2010, : 226 - 229
  • [43] Efficient algorithm for dynamic attribute reduction based on a matrix
    [J]. Qian, W.-B. (qianwenbin1027@126.com), 1600, University of Science and Technology Beijing (35):
  • [44] An Improved Algorithm for Attribute Reduction Based on Database Technology
    Ding, Shifei
    Ding, Hao
    Jin, Fengxiang
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2011, 14 (10): : 3489 - 3497
  • [45] A relative attribute reduction algorithm based on greedy strategy
    Zhang, Guojun
    [J]. Qinghua Daxue Xuebao/Journal of Tsinghua University, 2012, 52 (SUPPL.1): : 150 - 153
  • [46] Attribute Reduction Algorithm Based on Rough Vague Sets
    Hu Yaxi
    Chentiejun
    [J]. 2018 INTERNATIONAL CONFERENCE ON SMART GRID AND ELECTRICAL AUTOMATION (ICSGEA), 2018, : 199 - 205
  • [47] A Fast Enumeration Algorithm for Attribute Reduction Based on Grouping
    Wei, Xiao
    Xu, Ning
    [J]. ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 476 - 479
  • [48] An improved attribute reduction algorithm based on rough set
    Wang, Haijun
    Wei, Shaoliang
    Chen, Yimin
    [J]. SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 1007 - +
  • [49] A NEW ALGORITHM OF ATTRIBUTE REDUCTION BASED ON FUZZY CLUSTERING
    Zhang, Min
    Chen, De-Gang
    Yang, Yan-Yan
    [J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOLS 1-4, 2013, : 155 - 158
  • [50] The Study and Implementation of Attribute Reduction Based On Genetic Algorithm
    Liu, C. X.
    He, H. C.
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION ENGINEERING (CSIE 2015), 2015, : 294 - 298
12345