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.

Generation of Optimal Decision Rules from Incomplete Information Systems

Processing Methods for Incomplete Information Systems Based on Rough Sets

Rule Induction For Incomplete Information Systems

Constructing Rules Based on Rough Sets Theory and Information Entropy

Optimal Decision Rules Based on Inclusion Degree Theory

Algorithms for Knowledge Acquisition in Incomplete Information System

Incomplete Information System And Its Optimal Selections

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

Credible Decision Rules Acquisition and E-relative Reduct in Incomplete Information Systems

Attribute Reduction And Decision Rule Generation Based On Rough Sets

A Complete Method To Incomplete Information Systems

Negative Rules and Reduction in Rough Sets Based on Similarity Relation

A Method of Inducing Decision Rules Based on Rough Set Theory

Rule Induction for Complete Information Systems in Knowledge Acquisition and Classification

Knowledge acquisition in incomplete information systems: A rough set approach

Method for Extracting Rules from Magnanimous Incomplete Decision Table

Reducing Inconsistent Rules Based on Irregular Decision Table

Dominance Relation and Rules in an Incomplete Ordered Information System

Incomplete information system andits optimal selections

A Constructing Method of Decision Tree and Classification Rule Extraction for Incomplete Information System

Evolutionary Computation and Rough Set-Based Hybrid Approach to Rule Generation