SVM總結

SVM的原理很簡單，就是首先要尋找一個超平面，然後使得距離超平面比較近的點有更大的間距；（這裏我們只關心求得的超平面能夠讓所有點鐘離它最近的點有最大間距） 裏面求最大或者將求最大間距轉化爲求最小值時，是一個二次規劃問題，且是一個凸函數的二次規劃，約束條件是一次函數，這裏使用拉格朗日來求其對偶問題，對偶問題裏面又只有a是變量，x，y都是已知的，其最值的對偶問題（也是一個二次規劃問題）的求法是用SMO

>>阅读原文<<