论文部分内容阅读
正区域是粗糙集理论中的核心概念之一，提高计算正区域算法的效率对于其相关算法的效率有重要的影响。本文提出了一种求正区域的渐增式方法，它能有效地去掉求正区域算法中的一些冗余运算，其计算正区域的时间复杂度为，替换掉该算法的一部分将得到一个属性约简算法，它是高效而往往能满足用户需求的，比较适用于大型数据集。理论结果和实验表明，该方法确实能高效地计算出正区域。