SVM(Support Vectors Machine)
仿射超平面:在n维空间中,自由度为(n-1)的一个“面”。在二维平面中,超平面是一条线;三维空间中,超平面是一个面;当n>3时,超平面仅为纯粹的数学概念。在n维空间中,超平面定义为
,其中均为n维列向量,。
显然向量垂直与超平面。
在机器学习中,超平面将两个不相交的凸集分开。显然满足这样条件的超平面在n维空间中有无数个,但是与两个凸集间隔最大的超平面只有一个。
对于空间中任一点到超平面的距离,我们要求最大间隔,便要最大,经过一系列的化简后,,在约束条件下。由于拉格朗日乘数法的约束条件的形式为,所以我们引入松弛变量,使得
此时构造拉格朗日方程为【垃圾csdn】,即