An Approach to Reduction Based on Correlation Information Vector

摘要

Attribute reduction is one of the basic contents in rough set theory. And it has been proved that computing the optimal attribute reduction is NP-complete. In this paper, a new concept of correlation information vector is introduced in inconsistent information system, the judgment theorem with respect to attribute reduction is obtained and the significance of attributes is defined in information system, from which a complete polynomial heuristic algorithm for the optimal reduction is proposed. Finally, we also show the results of the algorithm by an illustrative example.