非稀疏多核支持向量机学习方法研究

来源 :武汉大学 | 被引量 : 2次 | 上传用户:wodelqm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
核方法是解决非线性模式识别的一种有效方法,它用核函数k(xi,xj)来度量样本xi和xj之间的相似性,并通过一个非线性映射将输入数据映射到高维特征空间H,然后在H中寻找线性决策边界。但传统的核方法是基于单个特征空间映射的单核学习方法,多核学习相对于传统的单核学习,有更强的可解释性和可扩展性,在解决一些实际问题时往往能够取得比单核方法更好的泛化性能。通常考虑多个基本核函数的线性凸组合是一种简单有效的多核学习方法,在该框架下,样本在特征空间中的表示问题转化为基本核与组合系数的选择问题。为了避免出现过拟合的情况,通常需要对基本核的组合系数施加LP范数约束条件,当P=1时,得到的是组合系数的稀疏解,此时多数核的组合系数为0。稀疏解的优点是模型在核选择方面有很好的可解释性,但稀疏解可能会导致模型中有用信息丢失和泛化性能变差。因此,Kloft等人提出了一种非稀疏的多核学习方法,通过对组系数施加LP(P?1)范数约束,以得到组合系数的非稀疏解。相对于L1约束,LP约束的多核学习有更强的抗噪声能力和更好的鲁棒性。支持向量机(Support vector machine,SVM)是一种广泛使用且行之有效的机器学习方法,相对于其它算法,它更适合于处理小样本、非线性及高维模式识别等问题。同时SVM是一种基于核的学习方法,和其它基于核的方法一样,当SVM利用核技巧时,面临着核函数及参数选择的问题,传统的方法是根据经验进行人工选择和调整,由于缺乏必要的理论支撑,其结果往往是不可靠的。本文将非稀疏的多核学习方法引入到SVM中,来解决SVM中核函数选择和参数设置的问题,目标是提出有效的多核学习方法,同时提高SVM的泛化能力。具体地,本文主要完成了以下4个方面的工作:(1)提出了一种基于原问题求解的非稀疏多核学习方法QN-MKL。传统的多核学习方法通常是将目标函数转化为鞍点问题并通过原问题的对偶进行求解,而求解原问题与求解对偶问题是等价的。一些研究表明,直接求解原问题比求解对偶问题有更好的收敛属性。本文算法采用了次梯度和拟牛顿法求解标准SVM,拟牛顿法的超线性收敛性质使得QN-MKL算法有相对较快的收敛速度,同时具有较好的泛化性能。(2)提出了非稀疏多核半监督SVM学习方法LP-MKL-S3VM。本文将多核学习引入到半监督学习中,并采用了拟牛顿法、模拟退火和成对标签交换的局部搜索法来优化目标函数;在多核学习框架中,我们同时加入了基本核和流形核,以在学习过程中有效利用数据的几何性质,以改善单一聚类假设算法的局限。通过人工数据集和真实数据集上的仿真实验验证了算法的有效性。(3)将多核学习方法应用到回归问题,提出了非稀疏多核SVR学习算法NS-M R。实验表明,在不增加模型复杂性的同时,提出的算法相对于稀疏多核回归算法有更小的拟合误差,从而表明非稀疏的核组合有利于改善回归问题的拟合效果,提高建模的准确性。(4)提出了一种基于Boosting学习框架的非稀疏多核学习方法Lp-MKLBoost,在Boosting学习的每次迭代中,最优弱分类器通过非稀疏多核学习方法得到,通过对核组合系数施加L2范数约束,可以保留更多的核,从而保留了更多有用特征信息。提出的算法既具有Boosting集成学习的特点,同时具有正则化非稀疏多核学习的特点。
其他文献
森林资源规划设计调查(简称二类调查)主要任务是查清森林资源种类和森林类型识别以及获取定量化的林分参数等。传统的森林资源二类调查方法和调查技术手段落后,调查周期长(10年一次),费时费力,无法形成年度动态数据,难以满足新形势下森林资源动态监测需求。因此,急需通过现代化物联网信息技术、大数据遥感技术和3S技术,实现森林资源二类调查的快速监测,提高调查和监测效率。本文在前人研究的基础上,结合多元统计学相
国家认同是维护国家稳定和民族团结的重要基础,现代国家的发展都离不开公民对自己国家的认同。大学生作为我国未来的建设者和接班人,其国家认同却出现了一些问题,原因之一便
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在全球化背景下,始终保持和发扬党的先进性,不断巩固和扩大党的群众基础和阶级基础越来越为重要。高校青年教师是知识分子群体与青年群体的交叉集合体。加强其党建工作,是坚持社
目的:探讨口腔护理结合饮食敢于在口腔溃疡中的治疗效果。方法:将收治的120例口腔溃疡患儿随机分为对照组,观察组1以及观察组2,对照组的患儿采取双氧水擦拭口腔溃疡面,观察组
目的:分析口腔溃疡患者应用口腔护理结合饮食干预的治疗效果。方法:选择2013年1月至2015年5月该院收治的90例口腔溃疡患者作为研究对象,随机把90例患者分成A组、B组、C组,每
加快实现富民强桂新跨越、奋力与全国同步全面建成小康社会,是八桂儿女的“广西梦”[1]。广西经济、文化、社会建设的关键是人才,广西区内高校肩负着为广西培养未来建设者的重
在现行的国际货币体系中,尽管黄金与货币之间的法定意义不存在了,但黄金的货币作用仍然在延续着,依然在现行的国际货币体系中发挥着重要作用。只不过以往黄金是在国际货币体