數據礦工學習-《統計學習方法》思維導圖7.4-SMO序列最小最優化算法

思維來自《統計學習方法》-李航 由Platt提出的SMO算法是支持向量機學習的一種快速算法，其特點爲不斷將原二次規劃問題分解爲只有兩個變量的二次子規劃問題，並對子問題進行解析求解，直到所有變量滿足KKT條件爲止。SVM是通過求得全局最優解來進行學習，SVM在面對大規模的訓練樣本時，效果往往不是很好·，SMO算法正是爲了解決這個問題而提出的。至此SVM章節的相關內容就全部結束了（本節思維導圖涉及較多

>>阅读原文<<