支持向量机 - 解决alphas

Question

在Svm中，这是我们的双重问题优化目标，具有以下约束以及0和C之间的alpha。我如何找到具有此优化目标的alphas和这些constrians。

另外，如果我错了，请纠正我

Answer 1

嗯，你想最大化这个优化问题的拉格朗日，对吗？

所以你所做的是将相关组件的偏导数设置为零，以构建拉格朗日。你这样做是因为在最佳状态下，它们等于零。这是找到静止点的必要条件，但由于原始问题的凸性，这也是最优解。

要最大化alphas，您需要使用此处所述的SMO算法：

https://en.m.wikipedia.org/wiki/Sequential_minimal_optimization

祝你好运！