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.

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

A New Kind of Dynamic Association Rule and Its Mining Algorithms

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

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

A Rule Extraction Algorithm Based On Attribute Importance

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

Approach of Rule Extracting Based on Attribute Significance and Decision Classification.

Extracting Rules Algorithm Based on Class Feature Matrix

Improved Algorithm of Attribute Reduction Based on Discernibility Matrix

Discernibility Matrix Based Algorithm for Reduction of Attributes

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

Heuristic algorithm for attribute reduction and its extended application

The Rule-Matching Algorithm of Decision Tree Attribute Reduction

Attribute Reduction And Decision Rule Generation Based On Rough Sets

Research on Method of Rules Mining Based on Attributes Hierarchy

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

Matrix Computation for Rule Extraction in Inconsistent Decision Tables

Negative Rules and Reduction in Rough Sets Based on Similarity Relation

Fast Matrix Computation Algorithms Based on Rough Attribute Vector Tree Method in RDSS

Algorithms Based on General Discernibility Matrix for Computation of a Core and Attribute Reduction

An Attribute Reduction Algorithm of Rough Set Based on Core Searching and Binary Discernibility Matrix