支持向量机SVM详解——SMO算法

SVM如何求解w和b
使W(α)得到最大值的α，通过α求解w,b。
由于约束条件：
如果只更改一个α，则没有办法保证约束条件成立，因此更新两个约束条件αiαj以保证约束条件成立，并且获得一个最优解。
有约束条件：α在0到C之间，H和L是α的上下界。
将原优化函数的α1用α2替代。α上下界Ｈ和Ｌ的求解方法
α1α2对应的y1和y2是同一个类别的时候，则y1==y2为情况一；α1α2对应的y1和y2是不同类别的时候，则y1不等于y2为情况二。因此上下界是由y1和y2的所属类别来确定的。