1. 程式人生 > >迴歸——支援向量機迴歸(SVR)

迴歸——支援向量機迴歸(SVR)

支援向量機迴歸(SVR)是支援向量機在迴歸問題上的應用模型。支援向量機迴歸模型基於不同的損失函式產生了很多變種。本文僅介紹基於ϵ不敏感損失函式的SVR模型。

核心思想

找到一個分離超平面(超曲面),使得期望風險最小。

ϵ-SVR

ϵ-損失函式

ϵ-損失函式,就是當誤差小於ϵ時,該誤差可忽略。反之,誤差為ξ|ϵ|。如圖所示:
loss
基於ϵ-損失函式的SVR稱為ϵ-SVR。
優化問題如下:epsilon

ν-SVR

ν-支援向量機分類,另設一個引數ν來調節支援向量的個數。
優化問題如下:這裡寫圖片描述
C,ν是使用者自由設定的,故直接將C/l稱為C,

Cν稱為ν,則最優化函式等同於:

minw,b,ξ,ξ,ϵ12wTw+νϵ+Ci=1l(ξi+ξi)

支援向量

直觀地理解,支援向量就是對最終的w,b的計算起到作用的樣本(α0)。那麼根據ϵ不敏感函式影象,不敏感區域形同一個“管道”。管道之內的樣本對應α=0,為非支援向量;位於“管壁”上的為邊界支援向量,0<α<C,為邊界支援向量;位於“管道”之外的為非邊界支援向量,αC,為非邊界支援向量(異常點檢測時,常從非邊界支援向量中挑選異常點);
注:圖片來自LIBSVM指導文件

。如有不當之處,請指正。

我的GitHub
注:如有不當之處,請指正。