迭代算法求解支持向量机中的分离超平面
易校石1
刘念2
1.重庆师范大学 数学科学学院 ,重庆,4013312.重庆大学 数学与统计学院,重庆,401331
摘要：支持向量机的关键在于获取分离超平面,一般是基于规划的学习算法,把求解问题转化成凸二次规划问题.采用感知机的迭代算法思路求解支持向量机的分离超平面,算法包括两个迭代过程,首先利用感知机的迭代算法获取一个分离超平面作为初始分离超平面;然后将初始分离超平面不断地旋转和平移,直至正类集和负类集的支持向量到分离超平面的距离相等,此时的分离超平面就是支持向量机的分离超平面.最后分别采用解凸二次规划方法和迭代算法对鸢花分类数据进行学习,获得的支持向量和分离超平面完全一致,说明该迭代算法简单有效.
关键词：支持向量机分离超平面分类算法凸二次规划机器学习
分类号：TP181(自动化基础理论)
资助基金：国家自然科学基金(11371384)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 45-48 )
英文信息