一种基于决策矩阵的属性约简及规则提取算法

被引：21

作者：

武志峰

吉根林

机构：

[1] 南京师范大学数学与计算机科学学院

[2] 南京师范大学数学与计算机科学学院江苏南京石家庄经济学院信息工程学院

[3] 河北石家庄

[4] 江苏南京

来源：

计算机应用 | 2005年 / 03期

关键词：

Rough集; 属性约简; 值约简; 决策矩阵; 规则提取;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

研究了Rough集理论中属性约简和值约简问题,扩展了决策矩阵的定义,提出了一种基于决策矩阵的完备属性约简算法,该算法利用决策属性把论域划分成多个等价类,然后利用每个等价类对应的决策矩阵计算属性约简。与区分矩阵相比,采用决策矩阵可以有效地减少存储空间,提高约简算法效率。同时,借助决策矩阵进行值约简,提出了一种新的规则提取算法,使最终得到的决策规则更加简洁。实验结果表明,本文提出的属性约简和值约简算法是正确、有效、可行的。

引用

页码：639 / 642

页数：4

共 10 条

[1]

Rough集及Rough推理.[M].刘清著;.科学出版社.2001,

[2]

Rough集理论与知识获取.[M].王国胤编著;.西安交通大学出版社.2001,

[3] 计算约简的差别矩阵简化算法不成立 [J].