稀疏核函数模型建立方法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:X446873887
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
核方法即为基于核的机器学习方法具有两个显著的特点:(1)在线性与非线性之间建立了一座桥梁,从而可以把求解线性问题的方法用于求解非线性问题;(2)核函数的引入巧妙地避免了维数灾难的问题,且并不增加计算复杂度。评价一个核函数模型好坏与否的一个重要标准就是核函数模型的稀疏性,因此建立一个稀疏的核函数模型是当今机器学习领域研究中的一个热点问题。目前核模型的建立主要有两种策略:凸优化法和贪婪法。采用凸优化法可以得到唯一的最优解,避免遇到局部最优解的问题,其代表有支持向量机,贪婪法求解问题的速度较快,其产生的最佳解决方案并不能保证为全局最优,只是整体最优或者接近整体最优。采用贪婪法的有核匹配追踪、投影追踪和正交最小二乘法等。在解决小样本、非线性和高维模式识别问题中支持向量机表现出了其优异的性能。同支持向量机相比,核匹配追踪的性能相当,但其具有良好的稀疏性和更低的计算复杂度。正交最小二乘法不仅具有简单、高效、并能产生具有线性权重非线性的模型的特点,还具有良好的泛化性能和稀疏性。目前绝大多数核函数模型中只采用了一种类型的核函数,但在实际情况中有些数据的结构并不相同,这种情况下只使用一种类型的核函数显然是不足的,针对这个问题本文提出了混合核模型。采用正交最小二乘法和混合核建立了回归模型,为了加快搜索的速度,采用重复加权推进搜索,重复加权推进搜索是一个简单而有效的全局优化搜索算法,由此建立的正交最小二乘的可调混合核函数模型具有良好的稀疏性和泛化能力。由于正交最小二乘法可调混合核函数模型是基于贪婪法的思想,得到的可能并不一定是全局最优解,为了更接近整体最优解,采用决策树的思想建立一个树型结构同时保留当前迭代的多个局部最优解来改进已经建立的正交最小二乘的可调混合核函数模型,以此达到局部最优解和整体最优解之间的一个平衡。采用树型结构建立的可调混合核函数模型与正交最小二乘的可调混合核函数模型相比,具有更好的稀疏性和泛化能力。
其他文献
多租户数据存储是软件及服务(SaaS,Software as a Service)中一个重要的研究内容。针对SaaS应用“单实例多租赁”的特点,人们提出了很多解决多租户数据存储问题的方法,其中基于关
移动轨迹数据记录着移动对象在真实世界的活动,而这些活动往往体现了该移动对象的意图、喜好和行为模式。通过对轨迹数据的挖掘,可以为用户提供各种形式的增值服务和工具,这
数字化时代,图像作为一种信息的载体,在人们的日常生活中扮演着越来越重要的角色。图像中包含有大量的信息,其中图像边缘即图像中的高频部分,是图像的重要特征,图像边缘检测是进行
调度问题是一类重要的组合优化问题,广泛应用于生产制造、现代物流、网络通信和计算机科学等领域。批处理机调度问题是经典调度问题的拓展。在批调度问题中,一台机器可以同时
随着现代信息技术的飞速发展,“信息爆炸”产生的危机日益殃及个人信息管理,信息的爆炸性增长使人们日常需要处理的信息量迅速增长。用户面对浩如烟海的信息世界,往往无法快速准
智能移动机器人的研究课题在近年来越来越受到国内外各大科研机构和研究学者们的青睐,其中,目标识别和自主定位问题是实现机器人智能化和全自主的主要任务。各种识别算法和定
随着Web技术的逐渐成熟以及快速发展,越来越多的用户可以通过互联网访问自己想要的信息。因此,用户通过互联网所能获取的信息量呈指数级的速度增长。互联网中的海量信息一方面
水泥是经济建设过程中的基础性原材料,近年来我国水泥工业发展迅速,水泥产量居世界第一。水泥产量的不断增加带来了高能耗问题。为了响应节能减排的号召,我国水泥行业急需进行产
随着计算机网络的爆炸式发展,如何保障网络安全成为人们亟需解决的问题。入侵检测系统在网络安全方面发挥的积极作用使它成为人们关注和研究的焦点之一。虽然人们已经将数据挖
双目立体视觉是计算机视觉领域的一个重要分支,它是使用两个摄像头采集立体图像对,然后根据其中包含的几何关系恢复出场景的三维信息,该技术不管是在军事、工业,还是民生等领