Reduction of Attribute in Information Systems

梁吉业,曲开社,徐宗本

DOI: https://doi.org/10.3321/j.issn:1000-6788.2001.12.014

2001-01-01

Systems Engineering - Theory & Practice

Abstract:Rough set theory is a new mathematical tool to deal with vagueness and uncertainty. Reduction of attribute is one of the important topics in the research on rough set theory. It has been proved that finding the minimal reduction of an information system is a NP-hard problem .In this paper, an information quantity-based heuristic algorithm for reduction of attribute is proposed, the time complexity of this algorithm is $O(|A|+3|U|+2)$. Though running an example, we show that this algorithm is effective.