小姚的艰辛求职路---SVM支持向量机(2)
深入理解SVM支持向量机
第二,深入理解SVM
2.1
根据上一篇博客,我们得到了一个目标函数:
也就等价于求||w||的最小值,也就相当于求1/2 w**2的最小值,也就将问题等价于:
因为现在的目标函数是二次的,而约束条件是线性的,故该问题是一个凸二次规划问题。这个问题可以使用QP(Quadratic Programming)优化进行求解。一言以蔽之:在一定约束条件下,目标最优,损失最小。
此外,由于这个问题的特殊结构(上课时候老师也是没有说为什么,只是直接告诉我们使用拉格朗日对偶),使用拉格朗日对






