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

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

需要满足的条件。

SVM中的Karush-Kuhn-Tucker条件和对偶问题_第1张图片

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

条件也是KKT条件之一。

SVM中的Karush-Kuhn-Tucker条件和对偶问题_第2张图片

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

SVM中的Karush-Kuhn-Tucker条件和对偶问题_第3张图片

 

SVM中的Karush-Kuhn-Tucker条件和对偶问题_第4张图片

 

你可能感兴趣的:(SVM)