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 条
  • [21] Nonlinear great deluge algorithm for rough set attribute reduction
    Jaddi, N.S., 2013, Institute of Information Science (29)
  • [22] Research and Development of Attribute Reduction Algorithm Based on Rough Set
    Ding, Shifei
    Ding, Hao
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 648 - 653
  • [23] Rough set based attribute reduction algorithm for hybrid data
    College of Information System and Management, National Univ. of Defense Technology, Changsha 410073, China
    Guofang Keji Daxue Xuebao, 2008, 6 (83-88): : 83 - 88
  • [24] Based on Advanced Genetic Algorithm and Rough Set of Attribute Reduction
    Zhang Yangzi
    Mu Xiaodong
    Zhang Jinwei
    PROCEEDINGS OF 2009 CONFERENCE ON COMMUNICATION FACULTY, 2009, : 44 - 47
  • [25] Rough Set Based Related Affect Attribute Reduction Algorithm
    Ma, Junhua
    Lu, Yansheng
    Yue, Zhendong
    Yin, Wenjun
    Lv, Hairong
    2009 ETP INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (FCC 2009), 2009, : 154 - 156
  • [26] An Adaptive Genetic Algorithm based on Rough Set Attribute Reduction
    BingXiang Liu
    Feng Liu
    Xiang Cheng
    2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 2880 - 2883
  • [27] Investigating memetic algorithm in solving rough set attribute reduction
    Mafarja, Majdi
    Abdullah, Salwani
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2013, 48 (03) : 195 - 202
  • [28] Nonlinear Great Deluge Algorithm for Rough Set Attribute Reduction
    Jaddi, Najmeh Sadat
    Abdullah, Salwani
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2013, 29 (01) : 49 - 62
  • [29] Hybrid of genetic algorithm and great deluge algorithm for rough set attribute reduction
    Jaddi, Najmeh Sadat
    Abdullah, Salwani
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2013, 21 (06) : 1737 - 1750
  • [30] A Modified Electromagnetic-Like Mechanism for Rough Set Attribute Reduction
    Abdolrazzagh-Nezhad, Majid
    Izadpanah, Shaghayegh
    INFORMATION AND SOFTWARE TECHNOLOGIES, ICIST 2016, 2016, 639 : 356 - 368
12345