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 条
  • [41] Attribute reduction based on approximation set of rough set
    Zhang, Qinghua, 1600, Binary Information Press (10):
  • [42] 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 - +
  • [43] A Rough Set Algorithm for Attribute Reduction via Mutual Information and Conditional Entropy
    Tian, Jing
    Wang, Quan
    Yu, Bing
    Yu, Dan
    2013 10TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2013, : 567 - 571
  • [44] GBNRS: A Novel Rough Set Algorithm for Fast Adaptive Attribute Reduction in Classification
    Xia, Shuyin
    Zhang, Hao
    Li, Wenhua
    Wang, Guoyin
    Giem, Elisabeth
    Chen, Zizhong
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (03) : 1231 - 1242
  • [45] 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
  • [46] A Fast Algorithm for Attribute Reduction Based on Trie Tree and Rough Set Theory
    Hu Feng
    Wang Xiao-yan
    Luo Chuan-jiang
    FIFTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2012): ALGORITHMS, PATTERN RECOGNITION AND BASIC TECHNOLOGIES, 2013, 8784
  • [47] Prediction and analysis of attribute reduction algorithm in rough set in Alzheimer's disease
    Li, Weiwei
    Proceedings of SPIE - The International Society for Optical Engineering, 2023, 12645
  • [48] An Incremental Attribute Reduction Algorithm for Decision Information Systems Based on Rough Set
    Nie, Hongmei
    Zhou, Jiaqin
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 1383 - 1389
  • [49] A Complete Algorithm for Attribute Reduction in Rough Set Based on Particle Swarm Optimization
    Zhao, Yapeng
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 215 - 218
  • [50] Analysis on attribute reduction strategies of rough set
    Wang, J.
    Miao, D.
    Journal of Computer Science and Technology, 1998, 13 (02):
12345