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

• 作者: 吉根林 武志峰
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: Rough集 属性约简 值约简 决策矩阵 规则提取
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 639-642
• 页数: 4页
• 分类号: TP311.13
• 字数: 4400字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武志峰	南京师范大学数学与计算机科学学院	13	111	6.0	10.0
3	吉根林	南京师范大学数学与计算机科学学院	138	2757	22.0	50.0