基于支持向量机的多分类问题研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:bestdzik
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机(SVM)是近年来发展起来的基于小样本的新的通用学习技术。该技术具有坚实的理论基础、强泛化能力、分类精度高且能收敛至全局最优解。支持向量机是机器学习领域若干标准技术的集大成者,它集成了最大间距超平面、Mercer核、凸二次规划、稀疏解和松弛变量等多项技术,在若干挑战性的应用中,获得了目前为止最好的性能。由于其具有全局最优、结构简单、推广能力强等优点,近几年得到了广泛的研究并广泛应用于模式识别等领域。但它是二值分类器,不适用于多值分类场合及处理海量数据。 数学公式图像自动识别与理解已成为文档图像处理(DIP)领域的一个热点问题。数学公式图像识别主要包括两大阶段:符号识别与语法分析。多数学者将研究重点放在语法分析阶段,因为很多人误认为传统OCR技术能够较好的识别数学公式符号,但实际应用中却并非如此。 数学公式符号是介于普通文字字符与图形符号之间的一种符号,它在排版印刷、符号集方面都与普通文字字符有着很大的区别,而且数学公式符号图像受字体影响较大,因此设计专门的数学公式识别引擎非常必要。 本文研究支持向量机在大类别数分类中的应用,结合二叉决策树的基本思想提出一种基于支持向量机的大类别数分类解决方法,该决策树的建立基于类间距的聚类算法。经过在数学公式符号识别中的应用,验证了该算法在多分类问题中有着良好的分类效果。
其他文献
近年来,随着城市经济迅速发展和人们生活水平大幅度提高,一些大中型城市的人口迅速增加,车辆拥有量迅速增多,这就导致了城市交通供给与需求的矛盾不断加剧,使得城市交通系统
无人驾驶智能车面向室外场景的自主环境理解是移动机器人自主环境适应领域的核心问题,良好的室外环境理解能力对其完成自主行驶任务至关重要。随着计算机视觉技术的不断发展
上皮样血管瘤(epithelioid hemangioma)是一种在临床上比较少见的疾病,由Wells和Whimster[1]在1969年首先报告,以增生的毛细血管伴大量的嗜酸性粒细胞和淋巴细胞浸润为特征。
【摘要】中职数学作为中职教育的文化基础课,有其自身的学科特点。本文对中职数学教学通过多媒体信息技术改变旧有教学方法,提高学生数学能力进行了论述,并对多媒体信息技术应用对教师的意义进行了思考。  【关键词】中职数学 信息技术 应用  【中图分类号】G718.2 【文献标识码】A 【文章编号】2095-3089(2015)02-0158-02  数学是一门研究现实世界的空间形式和数量关系的学科,是自然
探测目标的空间位置信息目的是得到被探测目标的距离和角度信息,雷达是探测目标空间位置最常用的工具。随着现今科技和时代的发展,对雷达的精度、体积、功耗等要求也越来越高,低