机器学习：支持向量机（中）

线性支持向量机

一、概述

线性支持向量机也叫软间隔支持向量机

模型：

策略：

求最优化问题：

 

对偶形式：

 

二、主要内容

  

 

 

最优化问题： 

加入一个使每个点到分割平面的距离不要求都大于等于1，当0<<1是说明当前点在分割平面到分割边界之间，>1就说明这个点是误分类点。 

 

 

 得到最终形式：

 

在这个问题中，变量是拉格朗日乘子，一个变量ai对应于一个样本点(xi,yi)；变量的总数等于训练样本容量N。 

算法：

 支持向量