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

Back to Top