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 条
  • [31] 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
  • [32] An Interactive Rough Set Attribute Reduction Using Great Deluge Algorithm
    Jaddi, Najmeh Sadat
    Abdullah, Salwani
    ADVANCES IN VISUAL INFORMATICS, 2013, 8237 : 285 - 299
  • [33] 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
  • [34] 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
  • [35] 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
  • [36] Multi-objective Parallel Attribute Reduction Algorithm in Rough Set
    Wei Q.-J.
    Wei J.-P.
    Gu T.-L.
    Chang L.
    Wen Y.-M.
    Ruan Jian Xue Bao/Journal of Software, 2022, 33 (07): : 2599 - 2617
  • [37] 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,
  • [38] 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
  • [39] 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
  • [40] 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
12345