Abstract:Rough set theory, as a new mathematical tool for dealing with incompleteness and uncertainty of information, play an important role in recent data mining research. Knowledge reduction or attribute reduction is one of the core contents in rough set theory. It is also an important step in data mining. Due to the randomness of data collection in real life, there are many inconsistent decision tables in database. So some existing algorithms are no longer applicable and establishing a new algorithm suitable for both consistent and inconsistent decision tables is necessary. In the paper, an improved attribute reduction algorithm based on equivalence partition is proposed. Its main idea is to consider the decision table as a whole and form a new decision table based on equivalence partition. Then the reduction is put on this new decision table. In the paper it is proved that the attribute reduction and the core of this new decision table are the same as that of the original decision table. The algorithm is proved to be correct, effective and more applicable through theoretic proof and case analysis.

A Data Mining Approach with Combination of Rough Set Theory and Expansion Matrix Theory

Processing Methods for Incomplete Information Systems Based on Rough Sets

Data Mining In Multisensor System Based On Rough Set Theory

Rough Sets Theory and Application on Chemical Industry

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

Approach to Data Mining Based on Rough Sets and Decision Tree

Data Mining Model Based on Rough Set Theory

Research on Data Mining Model Based on Rough Sets

A More Effective Data Mining Approach That Adroitly Combines Rough Set Theory with Evidence Theory

A Data Mining Method Based on Rough Sets Theory for Incomplete Information System

A rata Mining Method Based Rough Sets Theory

Approach for Mining Association Rules Based on Rough Set

Development of a New Method for Data Mining Based Rough Set Theory

Rule Mining Based on Rough Set

An Knowledge Reduction Algorithms in Data Mining Based on Rough Set Theory

Rules mining of incomplete decision tables based on extension of rough sets theory and its application

The Rough Set Approach to Association Rule Mining

A Mining Algorithm for Concise Decision Rules Based on Rough Sets Theory

A Heuristic Data Mining Algorithm Based on Rough Set for Classification Rules Extraction

A Method of Rough Set Based on the Attribute Oriented Induction and Relevance Analysis

Applications of Data Mining Approach Based on Rough Sets and Decision Tree