支持向量机SVM

SVM简介：

 

算法推导：

 

如果要使 d 取得最大值，则y(w·x+b)=1。即在y(w·x+b)-1=0的条件下，使得d 取得最大值 ，可以使用拉格朗日乘子法。

拉格朗日乘子法对应于高等数学的多元函数求极值的问题。

 

松弛量与惩罚函数：

 

SVM例子：

x代表点

SVM解决非线性的情况：

 

核函数：