高效的不完备信息系统知识约简算法研究

被引：4

作者：

李然

林和

李永礼

机构：

[1] 兰州大学信息科学与工程学院计算机科学与技术系

来源：

关键词：

不完备信息系统; 粒度计算; 决策表; 知识约简;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

文章基于粒度和粒度计算的方法,对不完备信息系统的属性重要度和相对于决策属性的重要度做了定义,在此基础上形成了基于粒度方法的不完备信息系统知识约简算法,通过实例证明了这种方法的有效性。文章分析了算法的时间复杂度,并同粗糙集算法进行了对比。

引用

页码：168 / 170

页数：3