New Heuristic Attribute Reduction Algorithm Based on Rough Set

被引：1
|
作者：
Fang, Weiwei [1 ,2 ]
Yang, Bingru [1 ]
Zhou, Changsheng [2 ]
Hou, Wei [1 ]
机构：
[1] Univ Sci & Technol Beijing, Sch Informat Engn, Beijing 100083, Peoples R China
[2] Beijing Informat Sci & Technol, Beijing 100192, Peoples R China
来源：
2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11 | 2008年
关键词：
Data mining; Rough Set; Attribute Reduction; KDD;
D O I：
10.1109/CCDC.2008.4598070
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
One of the main obstacles facing current data mining techniques is attribute reduction. This paper summarized advantages and disadvantages of current attribute reduction algorithm, and proposed a new attribute reduction method that is taken correlation degree as heuristic information; this method can remove not only irrelevant attributes, but also redundant attributes from the candidate attribute set. Theoretical analysis and experiment results demonstrate that on the premise of unchanged classification precision, the algorithm can obtain the best attribute reduce set effectively and efficiently.
引用
收藏
页码：3936 / +
页数：2
相关论文
共 50 条
  • [21] Survey on Attribute Reduction Algorithm of Rough Set
    Zhou T.
    Lu H.-L.
    Ren H.-L.
    Huo B.-Q.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2021, 49 (07): : 1439 - 1449
  • [22] Research of Attribute Reduction Algorithm of Decision Table Based on Rough Set
    Huang Yuying
    Yang Qing
    Shu Jiangbo
    ADVANCES IN MANAGEMENT OF TECHNOLOGY, PT 2, 2008, : 775 - 778
  • [23] An Attribute Reduction Algorithm in Rough Set Theory Based on Information Entropy
    Wang, Cuiru
    Ou, Fangfang
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 3 - 6
  • [24] A Taxation Attribute Reduction Based on Genetic Algorithm and Rough Set Theory
    Xu Linzhang
    Han Zhen
    Zhang Yanning
    ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, : 2881 - 2884
  • [25] Genetic Algorithm Selection Strategies based Rough Set for Attribute Reduction
    Alathamneh, Gadeer Mahmood
    Abdullah, Salwani
    Sani, Nor Samsiah
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2019, 19 (09): : 187 - 194
  • [26] Research on the Rough Set Attribute Reduction Algorithm Based on Significance of Attributes
    Chen, Rongbao
    Ma, Wuyong
    Xiao, Benxian
    Cao, Zipei
    2016 UKACC 11TH INTERNATIONAL CONFERENCE ON CONTROL (CONTROL), 2016,
  • [27] An Algorithm for Attribute Reduction Based on Classification of Condition Attributes in Rough Set
    Wan Rong
    Yan Ruixia
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 5534 - 5537
  • [28] An Attribute Reduction Algorithm by Rough Set Based on Binary Discernibility Matrix
    Yang, Ping
    Li, Jisheng
    Huang, Yongxuan
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2008, : 276 - 280
  • [29] Heuristic algorithm of attribute reduction in variable precision rough sets
    Cai, Na
    Zhang, Xue-Feng
    Wang, Yu-Tong
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2007, 29 (12): : 2064 - 2067
  • [30] Attribute reduction based on approximation set of rough set
    Zhang, Qinghua, 1600, Binary Information Press (10):
12345