煉數成金--支持向量機 筆記

支持向量、支持平面。 要求d的極大值（即兩個分離平面之間的距離最大），d最大則對應w極小，但是w的範式計算時帶有根號，不方便，於是轉爲求w的平方極小。此時，轉換爲凸優化問題。 所以上述是一個凸優化問題，接下來應用拉格朗日乘子法（嚴格來說，叫KKT條件法）。 上面的問題爲什麼可以轉化爲拉格朗日乘子法呢？ 相切點的幾何意義：紅線與藍線的梯度在同一直線上。約束函數g，目標函數f。 結合公式發現，最後的解

>>阅读原文<<