支持向量机 ,最优化求解一一KKT转化 公 △ w*=∑[,yx] 1 2[y(wx,+hw)-1]=0 。权向量是x的线性组合; 。不等于0的x(支持向量)对w有贡献; 。根据正交补条件,入不等于0,可知x位于边界处: [y(wx,+w)-1]=0 最优化求解——KKT转化 ◦ 权向量是x的线性组合; ◦ λ不等于0的x(支持向量)对w有贡献; ◦ 根据正交补条件, λ不等于0,可知x位于边界处: 1 0 * + 1 0 N i i i i T i i i y y w w x w x d d + 1 0 0 T i i y w w x