关键词: 属性约简, 算法复杂度, 粗糙集, 信息系统, 属性重要度

Abstract: After analyzed the attribution reduction algorithm based on Rough Set that has arisen at present, we thought that the algorithm complexity of calculating importance degree of attribution could be further descended in existent attribution reduction algorithm. At the same time, a new and relatively reasonable formula measuring the importance of attribution was given, and the property of this formula was analyzed. Then we provided a quickly attribution reduction algorithm . At last, we explained the efficiency of the new algorithm with an example.

Key words: attribution reduction, algorithm complexity, Rough Set, Information system, attribution importance