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 条
  • [1] A attribute reduction algorithm based on attribute dependence
    Lu, Songfeng
    Liu, Fang
    Hu, Bo
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2008, 36 (02): : 39 - 41
  • [2] An Attribute Reduction Algorithm Based on Maximum External Weight Attribute
    An, Runqiu
    Yu, Yaping
    [J]. 2010 INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONIC AND COMPUTER SCIENCE, VOLS 1-3, 2010, : 199 - 201
  • [3] A Dynamic Attribute Reduction Algorithm Based on Compound Attribute Measure
    Qian, Wenbin
    Xie, Yonghong
    Yang, Bingru
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC), 2013, : 236 - 241
  • [4] An Improved Attribute Reduction Algorithm Based on Importance of Attribute Value
    Li, Ju
    Fan, Xiaowen
    Wang, Xing
    [J]. 2010 SYMPOSIUM ON SECURITY DETECTION AND INFORMATION PROCESSING, 2010, 7 : 356 - 359
  • [5] An Improved Attribute Reduction Algorithm based on Attribute Importance Function
    Duan, Longzhen
    Xiahou, Zhenyu
    Zhong, Erying
    Zhou, Qing
    Huang, Longjun
    Xiao, Yang
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 7 - +
  • [6] Attribute reduction algorithm based on genetic algorithm
    Xu, Zhangyan
    Gu, Dongyuan
    Yang, Bo
    [J]. ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 169 - 172
  • [7] Reduction algorithm based on attribute correlation
    Yin, Lin-Zi
    Yang, Chun-Hua
    Wang, Xiao-Li
    Zhou, Wei-Kang
    [J]. Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2012, 25 (05): : 762 - 767
  • [8] Parallel Incremental Dynamic Attribute Reduction Algorithm Based on Attribute Tree
    Qin, Tingzhen
    Ding, Weiping
    Ju, Hengrong
    Li, Ming
    Huang, Jiashuang
    Chen, Yuepeng
    Wang, Haipeng
    [J]. Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2022, 35 (10): : 939 - 951
  • [9] Parallel incremental efficient attribute reduction algorithm based on attribute tree
    Ding, Weiping
    Qin, Tingzhen
    Shen, Xinjie
    Ju, Hengrong
    Wang, Haipeng
    Huang, Jiashuang
    Li, Ming
    [J]. INFORMATION SCIENCES, 2022, 610 : 1102 - 1121
  • [10] An attribute reduction algorithm in the incomplete information system based on the attribute significance
    Zhen, Chen
    Xue, Xing Xiao
    [J]. PROCEEDINGS OF 2014 IEEE WORKSHOP ON ADVANCED RESEARCH AND TECHNOLOGY IN INDUSTRY APPLICATIONS (WARTIA), 2014, : 1405 - 1407
12345