Abstract:Rough sets theory is an effective mathematical tool dealing with vagueness and uncertainty. It has been applied in a variety of fields such as data mining, pattern recognition or process control. It is very important to compute the attribute reduction in real applications of rough set theory. To compute the optimal attribute reduction is NP-hard. Many heuristic attribute reduction algorithms with polynomial-time complexity have been proposed. However, most of them are incomplete for the definition of attribute reduction given by Z. Pawlak. and few of them are able to fully use the expert experience. In this paper, a complete attribute reduction algorithm based on the principle of discernibility matrix is given, which can make full use of the expert experience by defining a partial ordering relation on the set of condition attributes. The completeness of the algorithm is proved. The algorithm includes a random operation leading to different reductions may be obtained by repeating executing. Thus the quasi-optimal reduction can be got. Key-Words: Rough sets theory; Attribute reduction; Complete algorithm; Discernibility matrix

Some Research Advancement of Attribute Reduction Algorithms for Decision Tables

Research And Development Of Attribute Reduction Algorithm Based On Rough Set

Survey of Decision Table Research of Attribute Reduction

Research Progress of Attribute Reduction Based on Rough Sets

A New Algorithm for Attribute Reduction in Decision Tables

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

An Algorithm for Attribute Reduction Based on Attribute Significance

An Attribute Reduction Algorithm Based on Rlues

Research on Complete Algorithms for Minimal Attribute Reduction

Attribute Reduction And Decision Rule Generation Based On Rough Sets

New Attribute Reduction Algorithm of Boolean Decision Table: Application on Fraud Detection

Research of Attribute Reduction Based on Algebraic Equations

The Rule-Matching Algorithm of Decision Tree Attribute Reduction

A Moderate Attribute Reduction Approach In Decision-Theoretic Rough Set

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

An Improved Algorithm For Attribute Reduction Based On Database Technology

Dependence Space of Matroids and Its Application to Attribute Reduction

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

A Complete Algorithm for Attribute Reduction

A Complete Attribute Reduction Algorithm in Rough Set Theory

Research on Attribute Reduction Criteria in Decision-Theoretic Rough Set