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

An Attribute Reduction Algorithm for Incomplete Information Systems Based on Rough Fuzzy Degree

A Heuristic Algorithm For Attribute Reduction In Incomplete Information Systems

Rough Set-based Classification and Attribute Reduction under Incomplete Information Systems

Incomplete Information System Attribute Reduction Based on Approximate Degree

Fuzzy Random Information System and Attribute Reduction

Fuzzy Rough Set Based Attribute Reduction for Information Systems with Fuzzy Decisions

Reduction of Attribute in Information Systems

Attribute Reduction Based on Information Quantity under Incomplete Information Systems

New Attribute Reduction on Information Entropy

An Attribute(α,β)Reduction Algorithm of Incomplete Information System with Fuzzy Objectives

Approximate Accuracy Approaches to Attribute Reduction for Information Systems

Probability Algorism for Attributes Reduction in Incomplete Information System

Information Quantity-Based Attribute Reduction in Ordered Information Systems

The Attribute Reduction of the Information System Based on New Rough Set

A New Attribute Reduction Algorithm Using Rough Sets

A New Approach to Attribute Reduction of Decision Information Systems

A Complete Attribute Reduction Algorithm in Rough Set Theory

The Reduction Algorithm of Discerniblity Matrix in Incomplete and Fuzzy Objective Information Systems

A Study on the Method of Attribute Reduction Based on Rough Set under Fuzzy Equivalent Relation

An attribute reduction algorithm based on the information quantity

Important Measure of Attributes in Fuzzy Information Systems