ML小白打卡第三天（SVM）

SVM:所谓“支持向量”是指那些在间隔区边缘的训练样本点（即会遇到有些点很接近分割面，所以找个最优分割面），“机”是指算法。就是要找到具有最大间隔的分隔面，实际上是解决的是一个最优分类器设计的问题。

目的该方程使得margin最大，两条虚线到分割面的距离相等为d, 2d=margin. 两条虚线上的样本点即为支持向量。

如第二个例子，把z改写成x3,最后得到的线性方程中γ即7. wT为超平面的法向量，伽马为原点到超平面的距离。


此图的约束条件才是更合理的，即要求样本点到超平面的距离大于等于d，才为红色正类


要想使得d最大，就要让欧米噶的模最小，而且还要有前提条件，即满足分类的约束条件下。