支持向量机的迭代学习算法及其应用

来源 :清华大学 | 被引量 : 0次 | 上传用户:zcc8541099
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机是建立在统计学习理论基础上的一种机器学习方法,与传统的学习方法相比具有推广能力强、能达到全局最优和避免维数灾难等优点。由于其良好的性能,已在很多领域有了成功应用,有着广阔的发展前景。关于学习算法的研究是支持向量机研究内容的重要组成部分,如何设计出时间和空间复杂度更低的高效学习算法在理论和应用上都有着重要意义。本论文从优化方法的角度出发,通过研究几类支持向量机学习问题中的优化方法,提出了几个高效的迭代学习算法,并将支持向量机应用于智能风力发电机组状态监控与故障诊断系统中。主要内容包括:1.将最小二乘支持向量机学习问题转化为一个无约束的凸二次优化问题,然后提出了求解最小二乘支持向量机的简化公式,最后使用共轭梯度方法来得到数值解。通过引入这种转化,将已有的最小二乘支持向量机的共轭梯度迭代算法中使用共轭梯度方法的次数从两次减少到一次。2.基于无约束化的求解最小二乘支持向量机的简化公式,提出一种带有步长加速的单数据迭代算法。该算法结合变量选择规则和协同下降算法使其比逐次超松弛算法收敛速度更快,每步迭代仅更新一个变量使其比序贯最小优化方法更简便和灵活,引入步长加速措施使其更高效。3.提出一种多约束激活的对偶有效集方法,将传统的对偶有效集方法推广到每步加入多个违反约束而不增加求解的难度,加快了收敛速度。当算法应用于支持向量机的优化问题时,对两个大规模矩阵求逆可以用解一个规模较小并下降速度很快的线性方程组代替,减少了计算成本。4.在梯度投影方法中引入分解算法的思想,提出一种分解梯度投影算法。该算法既降低了梯度投影方法所解问题的规模,又节省了分解算法求子优化问题最优解的计算量。另外融入非单调线性搜索技术和谱步长选择方法,并使用一种线性时间算法去计算投影,进一步提高了算法的效率。5.风力发电是目前各种可再生能源技术中最具商业化前景的技术,发展风电对我国能源战略意义重大。随着风力发电的发展,风机维护的任务也更加艰巨。我们将支持向量机应用到智能风力发电机组状态监控与故障诊断系统中,取得了较好的效果。
其他文献
中介绍了S波段低温低噪声放大器的研制。在15K左右的环境温度下,300MHz带宽内,实测放大器的等效噪声温度≤4.6K,增益≥35dB,增益平坦度≤1.0dB,输入、输出回波损耗≤-20dB。它已经成
胰岛素常见的不良反应是低血糖、胰岛素水肿和体重增加。引起过敏反应的非常少见,特别是在使用人胰岛素治疗1年以后才出现,现将我院2004年12月发现的病例报道如下。
目的:探讨超声(包括CDFI及实时三维超声)与MRI在胎儿先天性缺陷诊断中的优势与缺陷及相互补充作用。方法:对我院例行超声检查中发现胎儿先天性缺陷或可疑先天性缺陷的26例孕妇进
目的探讨急性脑梗死患者血清神经元特异性烯醇化酶(NSE)变化的临床意义。方法采用酶联免疫吸附法测定22例急性脑梗死患者(分为腔隙性脑梗死组、小面积脑梗死组及大面积脑梗死组)
随着信息化的逐步深入,大规模的数据处理已经成为很多应用领域的迫切需求。低成本、高性能、使用方便的数据处理技术是与之对应的发展热点。集群环境中的MapReduce大规模数据
系统中的不确定性是指描述被控对象及其所处环境的数学模型是不完全确定的,其中可能包含某些未知因素或随机因素。客观地说,任何一个实际系统都具有不同程度的不确定性。它们
机器学习技术被广泛应用于计算机视觉,自然语言处理,生物信息学,医疗图像分析,入侵检测等诸多领域。作为一种最主要的机器学习技术,核方法提供了一个强大的及统一的学习框架
重庆市城口县共有人口23万,全县截至2007年6月份止拥有各级各类医疗机构177个,其中县属医疗卫生机构5个,中心卫生院7个,乡卫生院17个,村卫生院120个,社区和个体28个,卫生技术人员423
目的:在抢救有机磷农药中毒时,及时、彻底的洗胃是治疗的关键。早期、足量、反复应用阿托品,是治疗不可缺少的措施。方法:本组45例有机磷中毒患者,均经口腔插胃管行蒸馏水电动洗胃
当今社会的旅游者对于不同的旅游产品的需求越来越高,形式多样的都市旅游迎来了时代下的发展机遇。对于拥有丰富旅游资源的西安市,为都市旅游注入创新发展活力的计划已经展开