基于skowron分明矩阵的快速约简算法

属性约简是rough集理论的核心内容之一，计算所有的属性约简已经被证明是np完全问题。本文基于分而自治思想，在skowron分明矩阵法的基础上，给出了最小析取范式的判定定理，从而提出了计算所有属性约简的算法。理论分析和实验结果表明，该约简算法在效率上较现有的算法有显著提高。