Department of Computer, Nanchang University, Nanchang 330031, China

---

Abstract—The attribute reduction based on rough set usually reflects the essence of information table and it is the key content of rough set theory. With the analysis of the difference degree between equivalence classes or tolerance classes based on rough set theory, a measure for the importance of attributes was introduced. And based on the measure, a method of the reduction of attributes was proposed and a corresponding reduction algorithm was designed. This method is applicable to a complete information system and incomplete information system. In the algorithm, the measure was used as heuristic factor to find a reduction subset. And also, the approximation quality of classification was applied to evaluate the quality of the reduction subset. Finally, test and comparison results show that the proposed method is feasible.

Index Terms—Rough Set, Attribute Reduction, Importance of Attributes, Difference Degree of Sets.

[PDF]

Cite: Taorong Qiu, Yuyuan Lin, Xiaoming Bai, "The Difference Degree of Condition Attributes and Its Application in the Reduction of Attributes," Journal of Computers vol. 7, no. 5, pp. 1087-1091, 2012.