2015Journal of Beijing Information Science & Technology UniversityRequires access

Study and implementation of attribute reduction algorithm based on information entropy

Chengxi Liu

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Conditional entropy, Rough set, Attribute domain, Entropy (arrow of time), Data mining, Mathematics, Algorithm, Information diagram

Related papers

Back to paper searchBrowse research topicsOriginal source
Study and implementation of attribute reduction algorithm based on information entropy — Research Paper | ScholarLens