多类有重叠问题的扩张矩阵算法

• 作者: 徐睿峰 石大明 舒文豪
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 示例学习 扩张矩阵 平均熵 势函数 手写汉字识别
• 年，卷（期）: 1999,（9）
• 页码范围: 989-995
• 页数: 7页
• 分类号: TP181
• 字数: 5820字
• 语种: 中文

摘要

示例学习是从某一概念的已给的正例集合和反例集合中归纳产生出描述所有正例并排除所有反例的该概念的一般规则,而扩张矩阵理论将寻找正例在反例背景下所满足的公式等价为在反例矩阵上找出一条生路.该文针对多类有重叠问题,改进了原有的扩张矩阵算法,引入了基于平均熵的最短公式近似解的启发式搜索,并利用势函数估计正、反例间重叠区域的概率密度函数,从而获得类间非线性判别界面.文章将此算法应用于手写汉字识别,通过分析比较,论述了改进算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	舒文豪	哈尔滨工业大学计算机科学与工程系	5	69	5.0	5.0
2	石大明	哈尔滨工业大学计算机科学与工程系	9	42	5.0	6.0
4	徐睿峰	哈尔滨工业大学计算机科学与工程系	9	152	5.0	9.0