支持向量機—SMO算法

文章目錄 背景 兩個變量二次規劃的求解方法 選擇變量的啓發式方法 SMO算法 背景 SVM 的學習問題可以形式化爲如下凸二次規劃的對偶問題： min ⁡ α      1 2 ∑ i = 1 N ∑ j = 1 N α i α j y i y j K ( x i , x j ) − ∑ i = 1 N α i s . t .    ∑ i = 1 N α i y i = 0 0 ≤ α i ≤ C

>>阅读原文<<