基于信息熵的扩张矩阵的启发式算法

• 作者: 王亚东 舒文豪 钱国良
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 示例学习 扩张矩阵 信息熵 噪音
• 年，卷（期）: 1998,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 619-626
• 页数: 8页
• 分类号: TP301
• 字数: 6186字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.07.006

摘要

示例学习中传统的扩张矩阵理论和启发式算法是建立在正反例子集一致、没有噪音的基础上的.然而实际应用领域中的噪音数据,导致许多归纳能力很差的规则产生.本文提出从统计学的角度,对扩张矩阵理论的定义加以扩充,利用信息熵和拉普拉斯错误估计函数构造了扩张矩阵启发式算法ECA.将该算法应用于几个实际领域的学习问题并与示例学习系统AE5及AQ15等进行了比较.实验结果表明,ECA生成的规则简单,归纳能力强,较为有效地解决了实际应用中的噪音问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王亚东	哈尔滨工业大学计算机科学与工程系	92	1036	16.0	29.0
2	钱国良	哈尔滨工业大学计算机科学与工程系	2	41	2.0	2.0
3	舒文豪	哈尔滨工业大学计算机科学与工程系	5	69	5.0	5.0