An improved attribute reduction algorithm based on rough set

被引：0
|
作者：
Wang, Haijun [1 ]
Wei, Shaoliang [1 ]
Chen, Yimin [1 ]
机构：
[1] Shanghai Univ, Sch Engn & Comp Sci, Shanghai 200072, Peoples R China
来源：
SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS | 2007年
关键词：
D O I：
10.1109/SNPD.2007.181
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
An improved heuristic attribute reduction algorithm based on the attribute frequency is presented. After analyzing many other attribute reduction algorithms, we utilize the discernibility matrix and the appeared attribute frequencies to determine each attribute's significance, based on the principle of maximum attribute frequency, we achieved the reduction of the information system. An illustrative example demonstrate the algorithm's effectiveness and validity.
引用
收藏
页码：1007 / +
页数：2
相关论文
共 50 条
  • [41] 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 - +
  • [42] 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
  • [43] 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
  • [44] 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
  • [45] 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
  • [46] Nonlinear great deluge algorithm for rough set attribute reduction
    Jaddi, N.S., 2013, Institute of Information Science (29)
  • [47] 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
  • [48] 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
  • [49] Rough Set Knowledge Reduction Algorithm based on Improved Chaos Genetic Algorithm
    Gao, Kai
    Tan, Yuejun
    Pan, Wei
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 536 - 540
  • [50] An Improved Attribute Significance Measure Based on Rough Set
    Chen, Zhenyu
    Zhang, Xiaohong
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017,
12345