Abstract:In practice, the Rough set theory based reduct is hardly used as the attributes are always indeterministic and data are polluted by noise. So we propose a new Information Entropy Based Reduct searching algorithm. The information entropy is introduced into the Reduct searching algorithm, so the statistical causalities between the attributes could be found and the Reduct's unavoidable sensitivity to the noise when the γ criterion is applied could be removed. Theoretical analysis and illustrated example showed that the rule based model resulting from this algorithm uses less attributes than those of model resulting from algorithms based on Rough sets γ criterion. At the same time, when the rules are applied, they get larger coverage, especially when noise and statistical causalities exist. In industrial applications, the data are always polluted by the noise and the causalities between the attributes are indeterministic, so this algorithm is more applicable than those based on Rough sets γ criterion.

Extracting Rules Algorithm Based on Class Feature Matrix

Matrix Computation for Rule Extraction in Inconsistent Decision Tables

Feature Reduct of Decision Tables Based on Feature Matrix

A parallel approximate rule extracting algorithm based on the improved discernibility matrix

Dynamic Rule-extracting and Reduced Attributes Algorithm Based on Discernibility Matrix

Constructing Rules Based on Rough Sets Theory and Information Entropy

A dynamic incremental rule extracting algorithm based on the improved discernibility matrix

Algorithm for Decision Rules Reduction in Incomplete Information System Based on Binary Discernibility Matrix

Rough Rule Extracting from Various Conditions: Incremental and Approximate Approaches for Inconsistent Data.

Negative Rules and Reduction in Rough Sets Based on Similarity Relation

A Rule Extraction Algorithm Based On Attribute Importance

Matrix Computation for Data Cleaning and Rule Extraction in Knowledge System

Method for Extracting Rules from Magnanimous Incomplete Decision Table

Rough Decision Rules Extraction and Reduction Based on Granular Computing

Reducing Inconsistent Rules Based on Irregular Decision Table

Two-stage Rule Extraction Algorithm and Effectiveness Measurement Based on Rough Sets

Attribute Reduction And Decision Rule Generation Based On Rough Sets

Research of Rule Extraction Algorithm Based on Probability Measure

Optimal Decision Rules Based on Inclusion Degree Theory

Algorithm for Extracting All Decision Rules from Decision Information Systems

Rough Set Approach of Mining Rules from Relational Database