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 条
  • [1] New Heuristic Attribute Reduction Algorithm Based on Rough Set
    Fang Weiwei
    Yang Bingru
    Peng Zheng
    [J]. PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, 2008, : 285 - 287
  • [2] A heuristic algorithm of attribute reduction in rough set
    Li, Xingyi
    Qin, Chuan
    Shi, Huaji
    [J]. 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 1, 2008, : 607 - 611
  • [3] A heuristic algorithm of attribute reduction in rough set
    Liang, JK
    Zhang, Y
    Qu, YB
    [J]. Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 3140 - 3142
  • [4] An enhancement for heuristic attribute reduction algorithm in rough set
    Zheng, Kai
    Hu, Jie
    Zhan, Zhenfei
    Ma, Jin
    Qi, Jin
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (15) : 6748 - 6754
  • [5] A new rough set-based heuristic algorithm for attribute reduct
    Geng, Zhiqiang
    Zhu, Qunxiong
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3085 - +
  • [6] An improved heuristic algorithm used in attribute reduction of rough set
    Zhang, Li
    Lu, Xiuying
    Wu, Huayu
    Liu, Song
    Hao, Shengzhi
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 44 - +
  • [7] A heuristic algorithm for attribute reduction of decision-making problem based on rough set
    Yu Chang-rui
    Wang Hong-wei
    Luo Yan
    [J]. ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, 2006, : 503 - 508
  • [8] New attribute reduction based on rough set
    Xu, Zhangyan
    Yuan, Dingrong
    Song, Wei
    Cai, Weidong
    [J]. FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 5, PROCEEDINGS, 2008, : 271 - +
  • [9] 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 - +
  • [10] A heuristic attribute reduction based on multi-granularity rough set
    Pei, Zhili
    Qi, Jianhong
    Liu, Lisha
    Wang, Qinghu
    Jiang, Mingyang
    Wang, Xun
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 973 - 977
12345