Study and implementation of attribute reduction algorithm based on information entropy
Chengxi Liu
Abstract
Chengxi Liu
Abstract
The concept of rough set theory and the attribute reduction methods based on information entropy are introduced. The conditional entropy is combined with the rough set theory and the algorithm of attribute reduction based on rough set and information entropy is studied. The algorithm analyzes the variation of conditional entropy resulted by adding a conditional attribute to the core attributes,by which defines the importance of the conditional attribute. At last,the testing system is given with C + + and the efficiency is tested.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The concept of rough set theory and the attribute reduction methods based on information entropy are introduced. The conditional entropy is combined with the rough set theory and the algorithm of attribute reduction based on rough set and information entropy is studied. The algorithm analyzes the variation of conditional entropy resulted by adding a conditional attribute to the core attributes,by which defines the importance of the conditional attribute. At last,the testing system is given with C + + and the efficiency is tested.
Key concepts: Conditional entropy, Rough set, Attribute domain, Entropy (arrow of time), Data mining, Mathematics, Algorithm, Information diagram