Modified heuristic algorithm of attribute reduction in rough set

被引：0
|
作者：
Shi, Feng [1 ]
Lou, Zhen-Liang [1 ]
Zhang, Yong-Qing [1 ]
机构：
[1] Mold CAD Eng. Res. Cent., Shanghai Jiaotong Univ., Shanghai 200030, China
来源：
Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University | 2002年 / 36卷 / 04期
关键词：
Algorithms - Database systems - Heuristic methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A modified heuristic algorithm of attribute reduction was presented. The construction of heuristic information was discussed and the incompleteness of the two existing definitions of attribute significance was proved by two counter examples. A modified definition of the attribute significance based on the weighed sum was proposed. On the basis of the definition, two heuristic algorithms were constructed. Finally, the validity and feasibility of the algorithms were demonstrated by several classical databases in the UCI repository.
引用
收藏
页码：478 / 481
相关论文
共 50 条
  • [1] A heuristic algorithm of attribute reduction in rough set
    Li, Xingyi
    Qin, Chuan
    Shi, Huaji
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 1, 2008, : 607 - 611
  • [2] A heuristic algorithm of attribute reduction in rough set
    Liang, JK
    Zhang, Y
    Qu, YB
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 3140 - 3142
  • [3] An enhancement for heuristic attribute reduction algorithm in rough set
    Zheng, Kai
    Hu, Jie
    Zhan, Zhenfei
    Ma, Jin
    Qi, Jin
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (15) : 6748 - 6754
  • [4] New Heuristic Attribute Reduction Algorithm Based on Rough Set
    Fang, Weiwei
    Yang, Bingru
    Zhou, Changsheng
    Hou, Wei
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 3936 - +
  • [5] New Heuristic Attribute Reduction Algorithm Based on Rough Set
    Fang Weiwei
    Yang Bingru
    Peng Zheng
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, 2008, : 285 - 287
  • [6] An improved heuristic algorithm used in attribute reduction of rough set
    Zhang, Li
    Lu, Xiuying
    Wu, Huayu
    Liu, Song
    Hao, Shengzhi
    PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 44 - +
  • [7] Improved heuristic algorithm used in attribute value reduction of rough set
    Zhang, Li
    Lu, Xiuying
    Wu, Huayu
    Hao, Shengzhi
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2009, 30 (01): : 82 - 85
  • [8] An improved heuristic attribute reduction algorithm based on information entropy in rough set
    Yang, Su-Min
    Meng, Jie
    Zhang, Zheng-Bao
    Xie, Zhi-Ying
    Open Cybernetics and Systemics Journal, 2015, 9 (01): : 2774 - 2779
  • [9] An improved heuristic algorithm of attribute reduct in rough set
    Wu, SX
    2004 8TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1-3, 2004, : 248 - 252
  • [10] A heuristic algorithm for attribute reduction of decision-making problem based on rough set
    Yu Chang-rui
    Wang Hong-wei
    Luo Yan
    ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, 2006, : 503 - 508
12345