支持向量回歸


對於一般的回歸問題,給定訓練樣本D={(x1,y1),(x2,y2),...,(xn,yn)},yi€R,我們希望學習到一個f(x)使得,其與y盡可能的接近,w,b是待確定的參數。在這個模型中,只有當發f(x)與y完全相同時,損失才為零,而支持向量回歸假設我們能容忍的f(x)與之間最多有ε的偏差,當且僅當f(x)與y的差別絕對值大於ε時,才計算損失,此時相當於以f(x)為中心,構建一個寬度為2ε的間隔帶,若訓練樣本落入此間隔帶,則認為是被預測正確的。

因此SVR問題可轉化為:

lt 為損失函數

因此引入了松弛因子,從寫第一個式子為:

最后引入拉格朗日乘子,可得拉格朗日函數:

對第四個遍歷求偏導,令偏導數為零,可得

吧上邊的式子帶入,即可求得SVR的對偶問題

上邊的過程需要滿足KKT條件,即

最后,可得SVR的解為

其中b為

 

 

 

 

 

 

 

 

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM