關於序列最小最優化SMO

SMO是SVM的實現問題 思路： 所有變量滿足KKT條件，即爲最優解 選擇兩個變量，固定其他變量，從而簡化爲二次規劃問題。提高了整個算法的速度。 兩個方面的問題： 兩變量二次規劃的解析求法 選擇變量的啓發式方法。 關於兩變量二次規劃的求解問題： 選擇兩變量之後的子問題爲： 二變量的範圍限制： 二變量最優解爲： 求解過程如下： 關於變量的選擇方法： 兩個變量至少有一個變量是違反KKT條件的。 1）第

>>阅读原文<<