SVM中的Karush-Kuhn-Tucker条件和对偶问题

来源:互联网 发布:python numpy 矩阵 编辑:程序博客网 时间:2024/05/20 11:48

因为这里公式编辑不方便,为求严谨,写在word上截图,图片边缘缺失的字,下面补上。

需要满足的条件。

未命名

 线性组合。两个拉格朗日乘子不同的地方在于

条件也是KKT条件之一。

未命名2

 可以直接套用二次规划。如果反过来,如何将对偶式对偶回原来的目标式?

未命名3

 

未命名4