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
关键词
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 条
  • [31] Great Deluge Algorithm for Rough Set Attribute Reduction
    Abdullah, Salwani
    Jaddi, Najmeh Sadat
    DATABASE THEORY AND APPLICATION, BIO-SCIENCE AND BIO-TECHNOLOGY, 2010, 118 : 189 - 197
  • [32] A Fast Attribute Reduction Algorithm of Neighborhood Rough Set
    Li, Wenhua
    Xia, Shuyin
    Chen, Zizhong
    2021 13TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SMART TECHNOLOGY (KST-2021), 2021, : 43 - 48
  • [33] A Approximate Attribute Reduction of Rough Set and Its Algorithm
    Shen Jin-biao
    Lv Yue-jin
    Tao Duo-xiu
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL II, PROCEEDINGS, 2009, : 591 - 594
  • [34] A Heuristic Genetic Algorithm for Continuous Attribute Discretization in Rough Set Theory
    Ren, Zhaohui
    Hao, Yuan
    Wen, Bangchun
    MECHATRONICS AND INTELLIGENT MATERIALS, PTS 1 AND 2, 2011, 211-212 : 132 - 136
  • [35] An Attribute Reduction of Rough Set Based on PSO
    Shen, Hongyuan
    Yang, Shuren
    Liu, Jianxun
    ROUGH SET AND KNOWLEDGE TECHNOLOGY (RSKT), 2010, 6401 : 695 - 702
  • [36] A Method of Attribute Reduction Based on Rough Set
    李昌彪
    宋建平
    Journal of Electronic Science and Technology, 2005, (03) : 234 - 237
  • [37] A novel variable precision rough set attribute reduction algorithm based on local attribute significance
    Yu, Bin
    Hu, Yan
    Kang, Yun
    Cai, Mingjie
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 157 (157) : 88 - 104
  • [38] A new approach to hybrid condition attribute reduction based on rough set
    Gao, Jianwei
    He, Wu
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I, 2009, : 490 - 494
  • [39] A novel attribute reduction algorithm based on rough set and information entropy theory
    Wang, Baoyi
    Zhang, Shaomin
    CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 81 - +
  • [40] Attribute reduction with fuzzy rough set based on multiobjective neighborhood difference algorithm
    Li B.-Y.
    Xiao J.-M.
    Wang X.-H.
    Kongzhi yu Juece/Control and Decision, 2019, 34 (05): : 947 - 955