迭代算法求解支持向量机中的分离超平面

• 作者: 刘念 易校石
• 来源期刊: 湖北民族学院学报（自然科学版）
• 学科: 工学
• 关键词: 支持向量机 分离超平面 分类算法 凸二次规划 机器学习
• 年，卷（期）: 2018,（1）
• 页码范围: 45-48
• 页数: 4页
• 分类号: TP181
• 字数: 2993字
• 语种: 中文
• DOI: 10.13501/j.cnki.42-1569/n.2018.03.011

摘要

支持向量机的关键在于获取分离超平面,一般是基于规划的学习算法,把求解问题转化成凸二次规划问题.采用感知机的迭代算法思路求解支持向量机的分离超平面,算法包括两个迭代过程,首先利用感知机的迭代算法获取一个分离超平面作为初始分离超平面;然后将初始分离超平面不断地旋转和平移,直至正类集和负类集的支持向量到分离超平面的距离相等,此时的分离超平面就是支持向量机的分离超平面.最后分别采用解凸二次规划方法和迭代算法对鸢花分类数据进行学习,获得的支持向量和分离超平面完全一致,说明该迭代算法简单有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘念	重庆大学数学与统计学院	8	50	4.0	7.0
2	易校石	重庆师范大学数学科学学院	3	24	2.0	3.0