无法理解SVM的SMO算法中b值的更新

时间:2017-03-09 04:58:46

标签: algorithm svm

我刚刚阅读了Patt的论文“使用顺序最小优化的支持向量机的快速训练”,解决了对于SVM的alpha和b的QP问题。我对b值的更新过程感到困惑。

在论文第8页,副标题为“阈值和错误缓存”。

  

当b1和b2都有效时,它们是相等的。当两个新拉格朗日   乘数是在约束,如果L不等于H,则间隔   b1和b2之间的所有阈值都与KKT一致   条件。在这种情况下,SMO选择阈值为中途   在b1和b2之间。

为什么b1 = b2才有效?为什么b1和b2之间的间隔都符合KKT条件?

PS:方程式(12.11)计算纸张中的Eknew是错误的吗?我认为等式中的最后两个项应该是粗体的,而在文章中它是粗体的。

我在数学社区发布了这个问题,但没有人回答这个问题。所以我必须在这里寻求帮助。

0 个答案:

没有答案