一种基于决策矩阵的属性约简算法

摘要

属性约简是Rough集的核心内容之一，它是基于Rough集理论的知识获取的基础。目前许多约简算法都是不完备的，并具有较高的空间和时间复杂度.本文提出一种新的计算属性约简的算法EDMAR，该算法利用决策属性把论域划分成多个等价类，然后利用每个等价类对应的决策矩阵计算属性约。与传统基于区分矩阵的约简算法相比，该算法在时间和空间开销上具有一定优势。理论分析和实验结果表明，EDMAR算法是完备的，同时也是有效，可行的。