SVM -支持向量機原理詳解與實踐之四

SVM原理分析

SMO算法分析

SMO即Sequential minmal optimization, 是最快的二次規劃的優化算法，特使對線性SVM和稀疏數據性能更優。在正式介紹SMO算法之前，首先要了解坐標上升法。

坐標上升法(Coordinate ascent)

坐標上升法(Coordinate Ascent)簡單點說就是它每次通過更新函數中的一維，通過多次的迭代以達到優化函數的目的。

坐標上升法原理講解

為了更加通用的表示算法的求解過程，我們將算法表示成：

 

（3.13-1）

坐標上升法的算法為：

這個算法中最為關鍵的地方就是內循環對于

總結

以上是生活随笔為你收集整理的SVM -支持向量机原理详解与实践之五的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。