支持向量机SVM

 

介绍

       支持向量机(Support Vector Machine，SVM）一般用于解决二分类问题，也可解决多分类和回归问题。
       SVM 中的最佳线性分类器，其实是最大间隔超平面，即距离类别观测点最远的超平面。
 
 
 

分析过程

问题转化

       问题由求解最大化几何间隔 $d$ 转换为最小化 $||W||$。同时有限制条件：超平面正确分类意味着点到超平面的距离不小于 $d$。
       这种约束条件是 $||W||$ 的多个线性函数，目标函数是 $||W||$ 的二次函数的规划问题被称为凸二次规划。

求解

       拉格朗日乘数法。
 
 
 
参考链接：
https://zhuanlan.zhihu.com/p/74484361