机器学习:支持向量机SVM对偶问题

上一篇得到了支持向量机的基本型: 这里称上式为主问题,对上式使用拉格朗日乘子法,得到该问题的拉格朗日函数: 其中a=(a1;a2;...;am),且a>=0,即a的每个分量都大于等于0(a指上式的阿尔法)。 可知上式中的第二项求和小于等于0。所以拉格朗日函数L<=f(x)=( 1/2)*( ||w||^2)。 令拉格朗日函数L对w,b的偏导数为0,可得: 因为 拉格朗日函数L是凸函数,所以当L取最
相关文章
相关标签/搜索