SVM基本型:
线性可分的情况,wTx+b=0是分界面,则一定可以找到wTx+b=m和wTx+b=-m
归一化后,可以得到平面wTx+b=1和平面wTx+b=-1。
平面wTx+b=1和平面wTx+b=-1的距离为2/||w||。
max (2/||w||)
s.t. yi(wTxi+b)>=1, i=1,2,...,n(n个样本集)
等价于:
min||w||2/2