Attribute reduction based on improved information entropy

被引:12
|
作者
Liang, Baohua [1 ]
Wang, Lin [2 ]
Liu, Yong [1 ]
机构
[1] Chaohu Univ, Inst Informat Engn, Hefei, Anhui, Peoples R China
[2] Chaohu Univ, Inst Foreign Language, Hefei, Anhui, Peoples R China
关键词
Attribute reduction; approximate boundary accuracy; relative information entropy; enhanced information entropy; blend entropy; DECISION RULES; ROUGH;
D O I
10.3233/JIFS-171989
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The choice of attribute significance is the most important step of attribute reduction algorithm. Information entropy is a method of calculating the importance of attributes. Due to the fact that information view only takes the size of knowledge granularity into account rather than measures the importance of attributes objectively and comprehensively this paper begins with putting forward the definition of approximate boundary accuracy based on algebra view. Afterwards, this paper proposes two concepts of relative information entropy and enhanced information entropy based on the definition of relative fuzzy entropy, which has obvious magnification effect. Then, two new methods of attribute reduction are proposed by incorporating approximate boundary precision into relative information entropy and enhanced information entropy, so that the choice of the importance of the attribute is more objective and comprehensive. Finally, it will analyze and compare the classification accuracy of each kind of algorithm by using the SVM classifier and ten-fold crossover method, and analyze the influence of outliers on the effect of the algorithm. Through experimental analysis and comparison, it can be concluded that the attribute reduction based on improved entropy is feasible and effective.
引用
收藏
页码:709 / 718
页数:10
相关论文
共 50 条
  • [1] Attribute reduction based on improved information entropy
    Liang, Baohua
    Ruan, Fei
    Liu, Yun
    THIRD INTERNATIONAL WORKSHOP ON PATTERN RECOGNITION, 2018, 10828
  • [2] An Improved Heuristic Minimal Attribute Reduction Algorithm Based on Condition Information Entropy
    Wang, Baoyi
    Li, Xuefei
    Zhang, Shaomin
    PROCEEDINGS OF THE 2015 3RD INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND INFORMATION TECHNOLOGY APPLICATIONS, 2015, 35 : 538 - 543
  • [3] 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
  • [4] Attribute reduction based on fusion information entropy
    Ji, Xia
    Li, Jie
    Yao, Sheng
    Zhao, Peng
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 160
  • [5] An Improved DFD Based on Attribute Partition Information Entropy
    Liu Bohong
    Jiang Xinyuan
    2018 4TH INTERNATIONAL CONFERENCE ON SYSTEMS, COMPUTING, AND BIG DATA (ICSCBD 2018), 2019, : 66 - 69
  • [6] Algorithm Study of Attribute Reduction Based On Information Entropy
    Shao Liang-shan
    Wang Bin-tao
    Wang Jun
    Han Yu-min
    SEVENTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III: UNLOCKING THE FULL POTENTIAL OF GLOBAL TECHNOLOGY, 2008, : 1204 - 1208
  • [7] Information System Attribute Reduction Parallel Algorithm Based on Information Entropy
    Yang Chunlin
    Zhang Zhonglin
    Zhang Jun
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL IV, 2010, : 355 - 358
  • [8] Information entropy based attribute reduction for incomplete heterogeneous data
    Wang, Pei
    Qu, Liangdong
    Zhang, Qinli
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 43 (01) : 219 - 236
  • [9] Spectral Clustering with Neighborhood Attribute Reduction Based on Information Entropy
    Jia, Hongjie
    Ding, Shifei
    Ma, Heng
    Xing, Wanqiu
    JOURNAL OF COMPUTERS, 2014, 9 (06) : 1316 - 1324
  • [10] Attribute Reduction Algorithm Research Based on Information Entropy and Back Elimination
    Zhang, Guojun
    PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 403 - 407