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

s.t. yi(wTxi+b)>=1, i=1,2,...,n(n个样本集)

 

posted on 2016-10-17 00:12  xiaojyan  阅读(258)  评论(0)    收藏  举报