论文部分内容阅读
粗糙集理论是一个新的数据挖掘方法，是在保持分类能力不变的情况下，利用等价类，通过属性约简和规则约简，达到挖掘知识并简化知识的目的。但属性约简是一个NP难题，需要通过启发式知识实现。文中提出了一种利用二进制可辨矩阵的属性重要度实现属性约简的算法，该算法能快速求最少属性且实现简单，并通过理论和实例证明了其正确性。