SVM支持向量机详解 (7)

对比上式，显然有

同样对于α2=C对应的样本点有：

x2强行设为支持向量时，可利用公式(11.2)计算出

,此时有:

可以导出：

综上所述，对应情形一、情形二时，bgoal一定是

和

之间的某个值，或者说

和

之间值都满足KKT条件，在这种场景下通常取b得值为两者平均数:

至此，就分析完SMO算法主要过程，下面代码利用SMO实现SVM分类功能：

余下文章链接