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

摘要：

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

关键词： 决策矩阵 属性约简 Rough集理论 知识获取 EDMAR算法

作者: 武志峰 吉根林

作者单位: 南京师范大学数学与计算机科学学院,南京,210097;石家庄经济学院信息工程学院,石家庄,050031 南京师范大学数学与计算机科学学院,南京,210097

会议类型: 国内会议

会议名称: 第二十一届中国数据库学术会议

会议地点: 厦门

会议语种:中文

页码: 320-322

在线出版日期: 2004-10-14（万方平台首次上网日期，不代表论文的发表时间）