我刚刚阅读了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是错误的吗?我认为等式中的最后两个项应该是粗体的,而在文章中它是粗体的。
我在数学社区发布了这个问题,但没有人回答这个问题。所以我必须在这里寻求帮助。