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