Paper
26 July 2018 Attribute reduction based on improved information entropy
Baohua Liang, Fei Ruan II, Yun Liu III
Author Affiliations +
Proceedings Volume 10828, Third International Workshop on Pattern Recognition; 1082817 (2018) https://doi.org/10.1117/12.2501786
Event: Third International Workshop on Pattern Recognition, 2018, Jinan, China
Abstract
Traditional information entropy algorithm only considers the size of knowledge granularity, algebraic view only considers the impact of attributes on the determined subsets in the domain. In order to find an objective and comprehensive measure about the importance of attributes, first of all, starting from the algebraic view, we propose the definition of approximate boundary viscosity. Secondly, according to the definition of relative fuzzy entropy, the concept of relative information entropy is proposed, which can effectively measure the importance of attributes. In order to further enhance the importance of attributes, a concept of enhanced information entropy with significant amplification is proposed based on relative information entropy. Thirdly, two new attribute reduction methods are proposed by combining the approximate boundary precision with the entropy of relative information entropy and enhanced information entropy. Making full use of the results of U/B when seeking U / (B∪b) , greatly reducing the time overhead of the system. Finally, through experimental analysis and comparison, the feasibility and validity of the proposed algorithm in reducing quality and classification accuracy are verified.
© (2018) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Baohua Liang, Fei Ruan II, and Yun Liu III "Attribute reduction based on improved information entropy", Proc. SPIE 10828, Third International Workshop on Pattern Recognition, 1082817 (26 July 2018); https://doi.org/10.1117/12.2501786
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Fuzzy logic

Information theory

Algorithms

RELATED CONTENT

Bus transfer recognition of IC card data the case of...
Proceedings of SPIE (November 23 2022)
Optimal self-tuning fuzzy controller
Proceedings of SPIE (December 22 1995)
Overview of clustering algorithms
Proceedings of SPIE (September 19 2001)
Intelligent data analysis based on rough correlativity matrix
Proceedings of SPIE (September 02 2003)
Finding structures in large-scale graphs
Proceedings of SPIE (July 06 2012)

Back to Top