感知機對偶形式手算過程
阿新 • • 發佈:2018-12-05
李航《統計學習方法》第二章
手算過程開始
符號說明:(A,B)表示A與B的內積
首先都是0,因為每個都沒有誤分,因此,所以這就是表2.2的第一列
接著,就是進入迭代過程,首先計算第一個點
那麼就出現誤分類,則此時,而,這就是表2.2的第二列
接著進行判斷,第二個點,發現沒有誤分類,進行判斷第三個點
因此該點為誤分類點,此時,而,這就是表2.2的第三列
接著進行判斷該樣本是否被正常分類
因此該點 仍為誤分類點,此時 ,而,這就是表2.2的第四列
因為這個點仍然沒有被分類正確,所以接著還進行判斷該點,
因此該點仍然被錯分,此時,而,emm,電子版這裡出錯了,紙質版沒問題,下面是紙質版的表格,,手打出來
k | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
x3 | x3 | x1 | x3 | x3 | ||||
0 |
1 | 1 | 1 | 1 | 2 | 2 | 2 | |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
0 | 0 | 1 | 2 | 3 | 3 | 4 | 5 | |
b | 0 | 1 | 0 | -1 | -2 | -1 | -2 | 3 |
這才是對的,和我算的一致。後面的部分不算了,就這個意思。至於書上說Gram矩陣是幹什麼的,我的理解是程式設計時候,先算出來,然後進行計算內積的時候,不用先相加在算內積,而是先算內積再相加,這樣能減少計算過程。