支持向量機 - 求解alphas

Question

在Svm中，這是我們的雙重問題優化目標，帶有以下約束以及0到C之間的alpha。我如何找到具有此優化目標和這些constrians的alpha。

另外，請大家指正，如果我錯了地方

Answer 1

好了，你想最大化優化問題的拉格朗日，對不對？

因此，您所做的是將相關組件的偏導數設置爲零來構建Lagrangean。你這樣做是因爲在最佳狀態下，它們等於零。這是找到一個固定點的必要條件，但由於原始問題的凸性，這也是最佳解決方案。

爲了最大限度地在阿爾法，你要使用的SMO算法如下所述：

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

祝你好運！