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.

A New Algorithm for Attribute Reduction in Decision Tables

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

Simplified Decision Table and Its Attributes Reduction

A Novel Algorithm for Attribute Reduction Based on Consistency Criterion

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

Research on Complete Algorithms for Minimal Attribute Reduction

Discernibility Matrix Based Algorithm for Reduction of Attributes

Value Reduction Method of Inconsistent Decision Table

Analysis of Alternative Objective Functions for Attribute Reduction in Complete Decision Tables.

An Attribute Reduction Algorithm Based on Rlues

Survey of Decision Table Research of Attribute Reduction

The Rule-Matching Algorithm of Decision Tree Attribute Reduction

An Incremental Algorithm for Attribute Reduction

Heuristic algorithm for attribute reduction and its extended application

A attribute reduction algorithm based on attribute dependence

Improved reduction algorithm based on the degree of attribute discernibility

Effective increment algorithm for attribute reduction

Improved Algorithm of Attribute Reduction Based on Discernibility Matrix

An Algorithm for Attribute Reduction Based on Attribute Significance

A Moderate Attribute Reduction Approach In Decision-Theoretic Rough Set

Attribute Reduction Algorithm Based on the Simplified Discernibility Matrix of Granularity.