An Approach to Attribute Reduction Based on Rough Set Theory

李侃,刘玉树,王蕾
DOI: https://doi.org/10.3321/j.issn:1002-8331.2002.05.006
2006-01-01
Abstract:In this paper,the author discusses the attribute reduction in Rough Sets theory.The paper introduces the concept of the information quantity of decision attribute with relation to given condition attributes,and proves that its changing tendency is monotonously decreasing.The best attribute reduction is the set whose value is the minimum average of relevance of attributes.Then,a new attribute reduction algorithm based on information quantity is developed.An example shows that this algorithm is effective.
What problem does this paper attempt to address?