论文部分内容阅读
从大量数据发现知识时,属性约简是一个关键问题.本文提出了一种新的算法 用于粗集中的属性约简.该算法基于Hu的差别矩阵,在对差别矩阵进行化简的基础上,先得 到核,然后在逐步减小的差别矩阵中挑选出现最频繁的属性加入直到成为一个约简.文中还 对求核的正确性、算法的正确性进行了证明,同时对算法复杂度进行了分析,最后给出了 一个例子来说明算法的有效性.