【統計學習方法.李航】SVM支持向量機

線性可分支持向量機 定義函數間隔， 定義幾何間隔 目標，幾何間隔最大化？ 令函數間隔=1，將原問題轉爲凸二次規劃問題 怎麼求解凸二次規劃呢？原問題不好求？ 所以，拉格朗日，得到對偶問題。求解了對偶問題，得到拉格朗日乘子，利用KKT，得到w,b 所以接下來的目標，求解對偶問題的最優化 怎麼求呢？SMO 後來呢，遇到線性不可分的問題怎麼辦？加鬆弛變量 再後來，遇到非線性咋整？映射，將實例空間映射到線性

>>阅读原文<<