NLP学习笔记11---SVM支持向量机(Hinge loss)

1.max-margin(很经典)

 

SVM的目的就是使得margin值最大。

 

由上图可以得到margin=2/||w||

2.SVM的目标函数

(1)Hard Constraint(强限制条件)

 

(2)Soft Constraint(弱限制条件)

 

 

Hinge loss(Linear SVM):

 

利用随机梯度下降算法计算目标函数的w,b的取值

3.线性SVM的缺点