An Improved Algorithm for Reduction of Knowledge Based on Significance of Attributes
Du Jin · Mini-micro Systems · 2003
The fast algorithm for reduction of knowledge is one of the important topics in the research on rough sets theory. The main two existing algorithms can find the minimal reduction for most information system, however, they are both of time consuming computation which is not suitable for data analysis in practice. In this paper here, a improved algorithm is proposed, and the complexity of this algorithm is analyzed; then the experiments comparing this algorithm to the old algorithm based on the significance of attributes is summarized.