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

被引：486

作者：

苗夺谦

胡桂荣

机构：

[1] 不详

[2] 山西大学数学系

[3] 不详

[4] 中国科学院自动化研究所模式识别国家重点实验室

[5] 不详

来源：

计算机研究与发展 | 1999年 / 06期

关键词：

RoughSet理论，知识约简，启发式算法，算法复杂性;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

知识约简是ＲｏｕｇｈＳｅｔ理论研究中的核心内容之一，现已证明寻找决策表的最小约简是ＮＰ－ｈａｒｄ问题．文中首先从信息的角度，对决策表中属性的重要性给出度量；在此基础上，提出了一种基于互信息的知识相对约简的启发式算法，并指出该算法的复杂性是多项式的；最后，通过实例分析表明，在多数情况下该算法能够得到决策表的最小约简．

引用

页码：42 / 45

页数：4