筆記(總結)-SVM(支持向量機)的理解-4

前三篇主要是介紹SVM的原理。最初SVM的原問題是凸二次優化問題，有現成的算法可以求解，費盡周折轉換到對偶問題，一是在對偶問題形勢下可以使用核函數，二是對偶問題我們可以高效求解。本篇主要介紹如何求解SVM。 SMO：Sequential Minimal Optimization Coordinate Ascent（座標上升法） 回到我們的對偶問題： maxW(α)=∑iαi−12∑i∑jαiαjy

>>阅读原文<<