论文部分内容阅读
粗糙集理论是一种新的软计算方法，已成为知识发现和属性约简算法领域的一个研究热点。但经典的粗糙集理论是建立在等价关系基础之上的。从粗糙集理论出发，在优势关系之上给出了优势信息系统中信息量的概念，建立了知识粒度与信息量之间的关系。在此基础上，提出了一种基于信息量的属性约简启发式算法，得到了该算法的时间复杂性为O（｜A｜^3×｜U｜^2）。通过实例分析表明该算法是有效的，为进一步研究约简算法提供了一种可行的方法。