支撑向量回归算法及其应用研究

被引量 : 4次 | 上传用户:suzhixie66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去的数十年,模式识别和机器学习领域的诸多算法深受过学习、局部极小点、训练样本过于巨大等问题的困扰,基于统计学习理论的支撑向量机(SVM)在一定程度上克服了这些问题,通过引入ε不敏感损失函数将SVM成功应用到回归中的,现有的SVM研究大多针对分类问题,而很多分类算法并不能直接用于回归问题,本文深入研究了支撑向量回归算法(SVR),主要研究内容为:1.基于双支撑向量回归(TwinSVR,TSVR)的改进算法对回归算法的改进主要是提高效率或者提高性能两个方面,TSVR通过求解两个支撑向量类型的问题求两个非平行平面,将一个大的带有两组约束的优化问题转化为两个小的分别带一组约束的优化问题,因此缩短了训练时间。本文基于TSVR提出了三种改进算法:①针对TSVR原始问题中不包含正则项,通过添加正则项实现了结构风险最小化原则,正则项参数的调节使得回归函数更能适应数据,得到的对偶问题可以采用SOR算法求解,比TSVR快速很多,不求对偶问题直接在原始空间采用梯度算法也可以快速求解。②采用临近支撑向量机的做法,将不等式约束改为等式约束,同时将TSVR中每一个小的二次规划问题中的对松弛变量原有的一次惩罚项改为一次项和二次项相结合,这样更有利于拟合数据,得到的优化问题可以采用惩罚函数法求解。③将TSVR优化问题中松弛变量原有的一次惩罚项改为二次惩罚项,对偶问题变为只有非负约束的优化问题,可以采用迭代算法求解,该迭代算法能从任何初始点快速收敛,避免了二次优化问题求解因此能显著提高训练速度。在人工数据集和标准数据集上的数值实验显示了提出算法的有效性。2.增量支撑向量回归算法研究当训练样本分批达到或者过于巨大时,传统的学习算法不能适用,因此需要增量学习算法。基于Lagrangian支撑向量回归(LSVR)提出两种增量回归算法,在线增量学习算法一次增加一个新样本,批增量学习算法一次增加多个新样本。LSVR得到的无约束最优化问题可以采用快速迭代算法求解,求解时只需要对矩阵求逆。本文提出的两种增量算法在增量训练时矩阵求逆可以利用上次求得的逆矩阵,充分利用了历史学习结果,因此减少了很多重复计算,使得增量后矩阵逆的计算大大简化,降低了算法运行时间。在多个数据集上进行了对比,实验结果表明算法同以前算法相比不仅提高了算法运算速度,而且保持了较好的拟合精度。3.Lagrangian支撑向量回归的牛顿算法LSVR是一种快速的回归算法,避免了求解二次优化问题,但是该算法需要较多的迭代次数才能终止。采用Armijo步长有限牛顿迭代算法(NLSVR)求解LSVR的优化问题,只需有限次求解一组线性等式,该算法具有全局收敛和有限步终止的性质,在多个合成数据集和标准数据集上的实验结果表明了提出算法具有有效性和快速性。4.鲁棒的原始空间加权支撑向量回归算法及在股票价格预测中的应用数据中包含离群点(outlier)会严重影响回归性能,因此需要剔除这些离群点,本文提出了一种鲁棒回归算法,以加权的方式通过软剔除技巧剔除偏离模型的离群点,数据偏离模型越远,它的损失函数的权重越小,对模型参数估计的影响也越小。支撑向量回归问题一般都在对偶空间进行求解,而在原始空间里也能高效地求解,对本文得到的加权支撑向量回归算法在原始空间采用递归有限步牛顿法求解。数值实验以及在股票价格预测中的实验证实了本算法的有效性。
其他文献
目的:了解贵阳市住院城市流浪精神病人的管理现状,探索流浪精神病人的管理办法并提供参考依据。方法:对我院1996年6月~2006年8月入院的1 078例流浪精神病人进行回顾性一般情
<正>"国航知音"是中国国际航空公司为经常乘坐国航航班的旅客专门设计的里程奖励计划。"国航知音"会员搭乘国航任意航班及与国航合作的航空公司航班均可获得里程奖励。不仅如
目的探讨髓芯减压病灶清除打压植骨术治疗股骨头坏死的动态临床效果。方法根据纳入与排除标准,收集经髓芯减压病灶清除打压植骨术治疗并获得3年以上随访的股骨头坏死患者临床
目的判断微孔磷酸三钙(mp-TCP)临床上是否可以有效促进腱骨愈合,提高膝关节稳定性,减少胫骨隧道的扩大,恢复关节功能。方法本研究对2007年6月至2008年10月,120例进行前交叉韧
综述了纳米碳酸钙表面改性技术的研究现状、表面改性方法以及几种晶形纳米碳酸钙的制备方法。分析了目前纳米碳酸钙表面改性技术存在的问题 ,并对未来的发展方向提出了自己的
<正>坏疽性脓皮病(pyoderma gangrenosum,PG)是一种以皮肤破坏性溃疡为特征的反应性炎症性皮肤病[1]。本病可发生于不同年龄,多见于30-40岁男性。PG临床分四型:溃疡型、脓疱型
会议
目的 :优选简便可靠的紫草素提取工艺。方法 :用均匀设计法对紫草素的提取工艺中乙醇浓度 ,渗漉时间 ,提取系统中固液比例和浓缩温度 4个因素进行优选。结果 :在紫草素的提取