線性分類器 SVM(支持向量機)

回顧線性分類器

設D = {(x1,y1),(x2,y2),(x3,y3),......(xn,yn)},yi屬于{-1,1},i = 1,2,3......m
@ = {w,b}
決策邊界為w^T+b = 0,則有:


image.png
Margin計算
image.png

以上則是線性SVM的目標函數,若求參數,可以用SGD隨機梯度下降法求解:


image.png

那么針對線性可分的數據,SVM是有很好的效果的,但是如果數據集是線性不可分的時候,就不能使用最大Margin值求解了,那么如果是線性不可分時候如何操作呢?下一章節(jié)即將揭曉。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

友情鏈接更多精彩內容