問題
如下圖所示竟稳,update1的法向量是怎么確定的呢衬横?
image.png
詳細(xì)分析
看了一篇文章:感知機(jī)算法原理(PLA原理)及 Python 實(shí)現(xiàn)
具體怎么求呢,我們采用隨機(jī)梯度下降法颁褂,即隨意找一個(gè)點(diǎn)趾牧,如果分類錯(cuò)誤检盼,我們就更新 :
- 輸入數(shù)據(jù)
,其中
翘单,
吨枉,
。
- 選取初值
哄芜,即設(shè)為零向量貌亭。
- 遍歷
中的數(shù)據(jù),如果遇到某個(gè)樣本
使得
认臊,即目前分類輸出和真實(shí)分類不同圃庭,則
-
更新后,回到第三步失晴,重新開始遍歷剧腻,如果遍歷完整個(gè)數(shù)據(jù)集
都未有更新操作(沒有錯(cuò)誤分類點(diǎn)),則轉(zhuǎn)第五步涂屁。
- 輸出當(dāng)前超平面的法向量
书在。
最后程序輸出的 即為我們要找的能夠完美劃分?jǐn)?shù)據(jù)集的超平面的法向量。
這里有個(gè)疑問拆又? 法向更新只能確定到方向儒旬,怎么確定到一個(gè)平面的直線呢栏账?
看到筆記里面提及到 w = b = 0,這里解釋了我的疑惑栈源,但是圖形第一個(gè)法向量的確定和起始點(diǎn)的確定還是有點(diǎn)暈发笔,估計(jì)后面還要回來看看,暫時(shí)就這些了