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 条
  • [31] An Improved Attribute Reduction Algorithm Based on Importance of Attribute Value
    Li, Ju
    Fan, Xiaowen
    Wang, Xing
    2010 SYMPOSIUM ON SECURITY DETECTION AND INFORMATION PROCESSING, 2010, 7 : 356 - 359
  • [32] An Improved Attribute Reduction Algorithm based on Attribute Importance Function
    Duan, Longzhen
    Xiahou, Zhenyu
    Zhong, Erying
    Zhou, Qing
    Huang, Longjun
    Xiao, Yang
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 7 - +
  • [33] Comparative research of attribute reduction based on the new information entropy and on Skowron's discernibility matrix
    Xu, Zhangyan
    Qian, Wenbin
    Huang, Liyu
    Yang, Bingru
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 129 - +
  • [34] Entropy Based Attribute Reduction Algorithms for Rough Sets
    Yan, Hua
    MATERIALS, MECHANICAL ENGINEERING AND MANUFACTURE, PTS 1-3, 2013, 268-270 : 1859 - 1862
  • [35] Attribute Reduction Based on Fractal Dimension and Joint Entropy
    Li, Hong-qi
    Xu, Qing-song
    Zhu, Li-ping
    Yang, Zhong-guo
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFTWARE ENGINEERING (AISE 2014), 2014, : 350 - 354
  • [36] Entropy measurement for a hybrid information system with images: an application in attribute reduction
    Li, Zhaowen
    Chen, Yiying
    Zhang, Gangqiang
    Qu, Liangdong
    Xie, Ningxin
    SOFT COMPUTING, 2022, 26 (21) : 11243 - 11263
  • [37] Theoretical study on a new information entropy and its use in attribute reduction
    Luo, P
    He, Q
    Shi, ZZ
    ICCI 2005: FOURTH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS - PROCEEDINGS, 2005, : 73 - 79
  • [38] Entropy measurement for a hybrid information system with images: an application in attribute reduction
    Zhaowen Li
    Yiying Chen
    Gangqiang Zhang
    Liangdong Qu
    Ningxin Xie
    Soft Computing, 2022, 26 : 11243 - 11263
  • [39] Attribute selection for heterogeneous data based on information entropy
    Li, Zhaowen
    Qu, Liangdong
    Zhang, Gangqiang
    Xie, Ningxin
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2021, 50 (05) : 548 - 566
  • [40] Attribute Reductions of Formal Context Based on Information Entropy
    Chen D.
    Li J.
    Lin R.
    Chen Y.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2020, 33 (09): : 786 - 798