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

Reduction Algorithm Based on Decision-Making Capability and Its Application

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

Attribute Reduction And Decision Rule Generation Based On Rough Sets

A Complete Attribute Reduction Algorithm in Rough Set Theory

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

A Moderate Attribute Reduction Approach In Decision-Theoretic Rough Set

The Rule-Matching Algorithm of Decision Tree Attribute Reduction

Knowledge Reduction in Decision-Theoretic Rough Set Model Based on Connection Degree

Research on heuristic attributes reduction algorithm of rough sets

Heuristic Reduction Algorithm Based on Attribute Importance

A Heuristic Algorithm of Knowledge Reduction

The Heuristic Algorithm for Reduction Based on Rough Set Theory

A New Algorithm for Attribute Reduction in Decision Tables

Research on an Efficient Rough Set Based Attribute Reduction Algorithm

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

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

A attribute reduction algorithm based on attribute dependence

Reduction of Attribute in Information Systems

Attribute Reduction Based on Minimum Decision Cost

A Algorithm for Reduction of Attributes Based on Ant Colony Algorithm and Rough Set Theory

Reduction in decision table based on pair-wise complementarity of condition attributes.