示例学习的最大复合问题及算法
THE MAXIMUM COMPLEX PROBLEM IN LEARNING FROM EXAMPLES AND ITS GREEDY ALGORITHM作者机构:哈尔滨工业大学计算机科学与工程系
出 版 物:《计算机学报》 (Chinese Journal of Computers)
年 卷 期:1997年第20卷第2期
页 面:139-144页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:本文证明了示例学习中的最大复合问题(MGC)是NP难题,给出了求解最大复合问题的近似算法,并将此示例学习算法应用于手写数字识别.实验证明,基于最大复合的学习算法和AQ15相比,速度快、得到的公式少、匹配精度高.