理解支持向量機（三）SMO算法

在支持向量機模型的求解中，我們用到了SMO算法來求解向量α。 那麼什麼是SMO算法？在講SMO算法之前。我們須要先了解下面座標上升法。 1、座標上升法 如果有優化問題： W是α向量的函數。利用座標上升法（當然，求目標函數的最小時即爲座標下降法）求解問題最優的步驟例如以下： 算法的思想爲：每次僅僅考慮一個變量進行優化，將其它變量固定。這時整個函數能夠看作僅僅關於該變量的函數，能夠對其直接求導計算。

>>阅读原文<<