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.
[1]
Jinkun Chen,et al.
An application of rough sets to graph theory
,
2012,
Inf. Sci..
[2]
Wang Guo,et al.
Decision Table Reduction based on Conditional Information Entropy
,
2002
.
[3]
Yoichiro Takada.
ON THE MATHEMATICAL THEORY OF COMMUNICATION
,
1954
.
[4]
Sang Joon Kim,et al.
A Mathematical Theory of Communication
,
2006
.
[5]
Witold Pedrycz,et al.
Positive approximation: An accelerator for attribute reduction in rough set theory
,
2010,
Artif. Intell..
[6]
Zhang Jing,et al.
Rules Acquisition and Attribute Reduction of Ordered Formal Decision Contexts
,
2016
.
[7]
Chun-Che Huang,et al.
Rough set theory: a novel approach for extraction of robust decision rules based on incremental attributes
,
2014,
Ann. Oper. Res..
[8]
Andrzej Skowron,et al.
Rough sets: Some extensions
,
2007,
Inf. Sci..