一种基于粗糙集的属性约简算法改进

An Improved Attribute Reduction Algorithm Based on Rough Set Theory

本文对粗糙集理论进行了研究,在分析和综合基于粗糙集理论的数据挖掘算法基础上,提出了基于分明矩阵数据约简模型,并对分明矩阵算法做了改进,最后对算法改进进行了效率分析。

Rough Set Theory is studied in this paper.An attributes reduction algorithm model based on discemibility matrix is presented by analyzing and synthesizing data mining algorithm based on Rough Set Theory.Meanwhile,the author also puts forward an improved algorithm for attribute reduction algorithm as well as makes an efficiency comparison between the improved algorithm and the former algorithm.