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 条
  • [41] An attribute reduction algorithm in the incomplete information system based on the attribute significance
    Zhen, Chen
    Xue, Xing Xiao
    PROCEEDINGS OF 2014 IEEE WORKSHOP ON ADVANCED RESEARCH AND TECHNOLOGY IN INDUSTRY APPLICATIONS (WARTIA), 2014, : 1405 - 1407
  • [42] An Attribute Reduction Algorithm Based on Conditional Entropy and Frequency of Attributes
    Wang, Cuiru
    Ou, Fangfang
    INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 752 - 756
  • [43] Entropy Based Attribute Reduction Approach for Incomplete Decision Table
    Yan Tao
    Han Chongzhao
    2017 20TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2017, : 947 - 954
  • [44] Attribute Reduction Based on Combinatorial Cross-entropy Algorithm
    Bian Li
    Zhang Xinxin
    PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2016, : 210 - 213
  • [45] 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
  • [46] An attribute discretization algorithm based on Rough Set and information entropy
    Liu, He
    Liu, Da-You
    Shi, Xiao-Hu
    Gao, Ying
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 206 - 211
  • [47] An Improved Attribute Reduction Algorithm Based on Discriminability Matrix
    Wang Wei
    Du Wei
    SPORTS MATERIALS, MODELLING AND SIMULATION, 2011, 187 : 266 - 270
  • [48] Algorithm for attribute reduction based on improved discernibility matrix
    Tao Zhi
    Liu Qing-zheng
    Li Wei-min
    Proceedings of the 2007 Chinese Control and Decision Conference, 2007, : 241 - 244
  • [49] An Improved Algorithm for Attribute Reduction Based on Database Technology
    Ding, Shifei
    Ding, Hao
    Jin, Fengxiang
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2011, 14 (10): : 3489 - 3497
  • [50] An Improved Attribute Reduction Algorithm based on Granular Computing
    Tang, X.
    Shu, L.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2015, 10 (06) : 856 - 864