1. 程式人生 > >與SVM的初識(1):吳恩達視訊中的SVM簡介

與SVM的初識(1):吳恩達視訊中的SVM簡介

吳恩達視訊中的SVM簡介

該篇主要參考自吳恩達機器學習視訊,部分圖片摘自pluskid大神的部落格支援向量機系列。同時對於那些和我一樣的初學者大力推薦一下pluskid大神的部落格,感覺講得非常清楚。
我的關於SVM系列的部落格一共分為三個部分:
1. SVM的具體原理:吳恩達視訊中的SVM簡介
2. SVM的具體原理:pluskid大神部落格SVM系列推導過程簡介
3. 對以上兩個推導過程的思考和總結

一、吳恩達視訊中的SVM


吳恩達視訊中對SVM介紹的大體思路是先對logistics regression中的啟用函式進行修改,直接給出優化函式,接著討論這種情況下的優化函式的性質,最後再引入核函式的概念。
1)修改之後的優化函式為:
Min
cost=Min C i=1m[(1yi)cos0(θTxi)+yicos1(θTxi)]+j=1nθj2

其中,C相當於是logistics regression中的1λ ,m是樣本總數,n是特徵總數, cos0和cos1函式的影象如下:



接下來考慮C的取值極大的情況,那麼第一項應該趨近於零,所以原來的優化函式可以寫為以下形式:

Min cost=Min j=
1nθj2=j=1n||θj||2

其應當滿足的約束條件為:

yi={1,θTxi10,θTxi1

θTxi

θTxi=||θ||kikixiθ

為了使θTxi的值滿足上述的約束條件,倘若ki