SVM第三课
2017-07-01 本文已影响3人
加班饭不好吃
求目标函数
上一课推出的目标函数:
图片.png对于
图片.png-
总可以通过等比例缩放W的方法,使得两类点(正例和反例)的函数值都满足 |y| >= 1
-
在满足约束条件
图片.png
的条件下:
-
原目标函数可写成新的目标函数:
也就是:
图片.png因此,求解超平面的问题最终变成:
图片.png等价为在线性不等式约束条件下的,二次优化问题
等价为求解相应的凸二次规划问题
解决这样的问题应该用什么呢?
拉格朗日乘子法
http://blog.csdn.net/xianlingmao/article/details/7919597