一种新的启发式知识约简算法

被引：11

作者：

蒙祖强 ^{[1
,2
]}

史忠植 ^{[2
]}

机构：

[1] 广西大学计算机与电子信息学院

[2] 中国科学院计算技术研究所智能信息处理重点实验室

来源：

小型微型计算机系统 | 2009年 / 30卷 / 07期

关键词：

知识约简; 启发式算法; Rough Set理论; 完备性; 分辨函数;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

知识约简是Rough Set理论研究的重要内容.通过分辨矩阵定义了简化分辨函数,然后针对此分辨函数构造了两种操作以及定义了覆盖、最小覆盖等概念,并基于这种操作、概念和相关原理将决策系统的约简问题转化为寻求简化分辨函数最小覆盖的问题;面向最小属性约简定义了基于简化分辨函数的属性重要度,并以此为启发信息,结合已导出的有关最小覆盖的定理构造了一种新的知识约简算法——算法SDFAR.文中,在理论上详细证明了提出算法的完备性并给出了算法的复杂性分析,说明其高效性,对寻找最小约简是相对有效的,这在最后的实验中也得到了验证.

引用

页码：1249 / 1255

页数：7

共 10 条

[1] 一种基于互信息增益率的新属性约简算法 [J].