SVM第三课

求目标函数

上一课推出的目标函数：

图片.png

对于

图片.png

• 总可以通过等比例缩放W的方法，使得两类点(正例和反例)的函数值都满足 |y| >= 1

• 在满足约束条件

  
  
  

  图片.png
  
  

  的条件下：

• 原目标函数可写成新的目标函数：

图片.png

    也就是：

图片.png

因此，求解超平面的问题最终变成：

图片.png

等价为在线性不等式约束条件下的，二次优化问题
等价为求解相应的凸二次规划问题

解决这样的问题应该用什么呢？

拉格朗日乘子法
http://blog.csdn.net/xianlingmao/article/details/7919597