Abstract:In the classic rough set theory [1], two important concepts (reduct of information system and relative reduct of decision table) are defined. They play important roles in the KDD system based on rough sets, and can be used to remove the irrelevant or redundant attributes from practical database to improve the efficiency of rule extraction and the performance of the rules mined. Many researchers have provided some reduct-computing algorithms. But most of them are designed for static database; hence they don't have the incremental learning capability. The paper first proposes the idea of discernibility system and gives out its formal definition, then presents the concept of reduct in discernibility system, which can be viewed as a generalization of the relative reduct of decision table and the reduct of information system. At last, based on the concept of discernibility system, an incremental algorithm, ASRAI, for computing relative reduct of decision table is presented.

Extracting Decision Rules from Incomplete Information Systems by Rough Set Approach

Processing Methods for Incomplete Information Systems Based on Rough Sets

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

A Rough Set Approach To Incomplete And Fuzzy Decision Information System

Negative Rules and Reduction in Rough Sets Based on Similarity Relation

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

Extraction Method of Decision Rules for Fault Diagnosis from Incomplete Data Based on Rough Set

Rough Set Approach To Incomplete Decision Systems

Algorithms for Knowledge Acquisition in Incomplete Information System

Rough Set Model in Incomplete and Fuzzy Decision Information System Based on Improved-Tolerance Relation

A Method of Inducing Decision Rules Based on Rough Set Theory

Knowledge acquisition in incomplete information systems: A rough set approach

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

Variable Rough Set Model and Its Knowledge Reduction for Incomplete and Fuzzy Decision Information Systems

Rough Set Method Studies in Incomplete Information System

A New Intuitionistic Fuzzy Rough Set Approach for Decision Support

Optimal Decision Rules Based on Inclusion Degree Theory

Discernibility System in Rough Sets.

Rough set model based on general similarity relation in incomplete information systems

Decision Rule Acquisition Based on Variable Rough Set Model in Ifdiss