支援向量機(SVM)方法的一些擴充
阿新 • • 發佈:2019-02-15
支援向量機(SVM)是基於統計學習理論的一種模型,它是在統計學理論中的VC維和結構風險最小化的基礎上發展起來的一種機器學習方法。下面我們就介紹幾種不同的SVM方法,這裡我們只給出不同SVM的規劃問題(結合了鬆弛變數的SVM),並不介紹相應的求解過程。本文使用的訓練集樣本為:
1.C-SVM
常用的SVM可以稱為標準的SVM,或稱為C-SVM。C-SVM是一種二類分類模型,其基本模型定義為特徵空間上的間隔最大的線性分類器,其學習策略便是間隔最大化(Margin 最大化),最終可轉化為一個凸二次規劃問題的求解。對於線性可分的情況,C-SVM問題可以轉化為如下的二次規劃問題:
其中,
2.V-SVM
在C-SVM中有兩個互相矛盾的目標:最大Margin和最小訓練誤差,其中
V-SVM的思想就是利用新的引數來代替
其中,
3.W-SVM
在實際應用中,不同的樣本在訓練集中所佔的比重是不同的。基於這一思想,針對不同的樣本應該選擇不同的懲罰引數,因此提出了加權支援向量機(W-SVM)。W-SVM可以解決C-SVM演算法不能根據每個樣本的重要性區別對待的缺陷,並且可以提高小樣本的預測精度。線性可分的情況,W-SVM模型如下:
其中,引數