SVM第三课

求目标函数

上一课推出的目标函数：

图片.png

对于

图片.png

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

  • 在满足约束条件


    图片.png

    的条件下：

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

图片.png

    也就是：

图片.png

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

图片.png

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

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

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

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容