Support Vector Machine
1、要解决的问题：什么样的决策边界才是最好的？
2、特征数据本身如果就很难分，怎么办？
3、计算复杂度怎么样？能实际应用吗？
4、目标：基于上述问题对SVN进行推导
首先决策边界：选出里雷区最远的，及间隔最大原理
image.png
距离计算
image.png
其中决策边界平面公式,为平面的法向量：
优化目标
image.png
目标函数
image.png
先求离决策边界最近的点：
再求argmax该点到决策边界最远的值。
目标函数求解:
image.png
拉格朗日乘子法
image.png
image.png
image.png
image.png
软间隔
image.png
image.png
image.png
image.png
image.png
