基于边界向量样本的支持向量分类机

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:qhxfxfxf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
统计学习理论(SLT)是机器学习领域的一个新的理论体系,它非常适用于解决有限样本条件下的机器学习问题。支持向量机(Support vector machine, SVM)是在统计学习理论的基础上发展起来的一种小样本学习理论,与神经网络、遗传算法、人工智能等现有的机器学习方法相比,具有较好的推广能力和非线性处理能力,尤其是在处理高维数据时,有效地解决了“维数灾难”问题。现已广泛应用于模式识别和回归估计等问题中。 由于SVM还是一门崭新的技术,无论是理论上还是实际应用中都有许多问题亟待解,本文主要针对支持向量分类机的算法问题进行了研究: 一是研究了支持向量、中心距离比值、边界向量以及增量学习之间的关系,提出了基于中心距离比值的增量支持向量机。与传统方法相比,基于中心距离比值的增量支持向量机有效的利用了中心距离比值,解决了CDRM+SVM的阈值选取问题;且适合于增量学习;从而在保证了SVM的分类能力没有受到影响的前提下大大地提高了SVM的训练速度。 二是为了弥补最小二乘支持向量机(LS- SVM)所缺失的稀疏性,结合中心距离比值提出了一种稀疏最小二乘支持向量机。该方法不仅弥补了LS- SVM的稀疏性,而且减少了计算机的存储量和计算量,加快了LS- SVM的训练速度和决策速度,且不影响LS- SVM的分类能力。 三是利用SVM中支持向量的稀疏性和支持向量分布于分划超平面周围的性质,提出了一种预抽取相对较近边界向量的选块算法,该算法提高了FFMVM方法的准确率和减少了普通选块算法的迭代次数,从而在保证了SVM的分类能力没有受到影响的前提下大大地提高了SVM的训练速度。
其他文献
刚性延迟积分微分方程广泛存在于物理学、生物学、控制理论等领域,扩展Runge-Kutta方法是求解其系统的重要方法,本文针对其离散开展了如下研究. 第一章,叙述了延迟微分方
本文在前人的工作基础上继续研究平面图的分类问题,证明了: (1)最大度为6且不含有7-圈的平面图是第一类的. (2)最大度为5且不含4-圈或不含5-圈与相邻三角形的平面图是第
延迟微分方程经常出现在自动控制、生物、医学、物理、航空航天及经济学等领域。奇异摄动延迟问题和延迟微分代数问题是延迟微分方程中的重要子问题。关于离散型延迟奇异摄动
随着我国教育改革事业的不断深化,小学的语文教学面临着诸多的问题.在日常的语文教学过程中,课堂提问是教学的主要部分.一方面可以让老师了解学生听课的掌握情况,另一方面还
延迟微分方程广泛应用于生态学,环境科学,经济学,电力工程及自动控制等领域,开展其算法理论研究具有重要科学意义和实际应用价值.近几十年来,这方面的研究已引起众多学者的关注.
本文主要研究如下捕食者具有阶段结构的食饵-捕食者交错扩散模型:此公式省略,不稳定正常数平衡点附近的非线性动力学性态,其中ρ,b1,b2,k1,k2,γ1,γ2,m,σ和di(i=1,2,3,4)是正常数
电报方程最初是在研究电报线上电压电流的变化规律时推导出来的,它表征均匀传输线上电压电流的关系,故该方程也称为传输线方程。Sine-Gordon方程为电报方程的一种非线性形式,它
碰撞振动系统作为一种与日常生活所密切相关的常见动力系统,无论是在工程领域还是在工业领域都起着非常重要的作用。尤其是近年来,它被当做研究的热点,引起了诸多学者和工程技
小学音乐课为学生提供了良好的声乐教育,是我国小学生“德智体美劳”全面发展的重要组成部分。音乐教学在让学生获得音乐知识的同时,还应该注意激发学生的音乐潜力,并且培养
航迹融合是多传感器数据融合的一个非常重要的方面,主要包括目标跟踪、数据的关联及相关航迹的融合。目标跟踪是关联和融合的基础,因此对目标滤波跟踪算法的研究具有重要意义。