Abstract:The concepts of secondary core and regenerated discernibility matrix are given based on the discernibility matrix, and then the heuristic attribute reduction algorithm based on maximum discernibility degree is put forward, which reaches an effective way of gaining minimum attribute reduction of decision table. According to thinking of the hierarchical reduction approach, the hierarchical reduction approach based on the significance of attribute is put forward. The approach, which does not lead the information losing of decision system, satisfies the fast reduction requirements of dynamical system, and has better practicability. The incomplete information system, enlightened on the recognition laws of human being, is divided into complete attribute level and incomplete attribute level. Firstly, complete attribute level can be reduced by the heuristic attribute reduction algorithm based on maximum discernibility degree. Secondly, the incomplete attribute can be reduced according to its intactness degree one by one. Lastly, the rules can be extracted rightly. The reduction approach can decrease the uncertainty because of completeness process. The practical results show this approach both are fit for the attribute reduce or rules acquisition of complete and incomplete information system.

Method for Extracting Rules from Magnanimous Incomplete Decision Table

Constructing Rules Based on Rough Sets Theory and Information Entropy

Novel algorithm for attribute reduction based on mutual-information gain ratio

Heuristic algorithm for attribute reduction and its extended application

Value Reduction Method of Inconsistent Decision Table

An Algorithm of Extracting Multi-hierarchical Decision Rules in Attribute-Oriented Induction

Attribute Reduction And Decision Rule Generation Based On Rough Sets

Decision Table Attribute Reduction Algorithm Based on Extended Information Entropy

Research on Method of Rules Mining Based on Attributes Hierarchy

Heuristic Genetic Algorithm for Feature Selection in Incomplete Information Systems

Discernibility Matrix Based Algorithm for Reduction of Attributes

A Heuristic Algorithm of Attribute Reduction for Decision Table Based on Discernibility Matrix

Research on Algorithm for Completing Missing Attributes in Multiple Decision Tables

Method of Rule Extraction for Fault Diagnosis of a Helicopter Power Train Based on Incomplete Information

Negative Rules and Reduction in Rough Sets Based on Similarity Relation

An Attribute Reduction Method Based on Three-Way Decisions Model for Decision Tables

A Rule Extraction Algorithm Based On Attribute Importance

Ant Colony Optimization Approach to Attribute Reduction Problem

Rule Induction For Incomplete Information Systems

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

Optimal Decision Rules Based on Inclusion Degree Theory