本文只提出本人在学习向量机时的一些疑惑和理解,肯定也会出现很多错误,不敢当做参考,只希望能对刚学习SVM的朋友有一定的帮助。
详细的推导过程网上有非常多,我只按照推导顺序中出现的一些难以理解的问题提出我的看法,希望能和大家多多交流。
1.是如何从“求距离超平面的最近的点到超平面的距离最大问题” 到 “带有不等式约束条件的凸优化问题”的?
2.拉格朗日乘子法是怎么来的?
3.带有不等式约束条件的凸优化问题怎么通过拉格朗日乘子法解决?
问题2中我们阐述了为什么可以用拉格朗日乘子法解决带有等式约束条件的优化问题,显然不等式约束条件的优化问题不能直接通过求导取得。
此时就需要用到KKT条件。
网友评论