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