二分類問題
1.方法：每遇到一個(gè)錯(cuò)誤兄裂，更新w.? 直到所有樣本都不出現(xiàn)錯(cuò)誤為止句旱。
2.是否會(huì)停止迭代：
迭代停止證明
3.如果線性不可分，PLA將不會(huì)停止迭代晰奖，此時(shí)可以設(shè)置迭代次數(shù)谈撒，或者使用Pocket算法
Pocket算法：隨機(jī)選取一個(gè)權(quán)值w，遇到錯(cuò)誤修改得到wt+1匾南，如果wt+1比wt對(duì)樣本集錯(cuò)分的概率小啃匿，就將當(dāng)前w值修改為wt+1，否則蛆楞，保持當(dāng)前w值不變溯乒，繼續(xù)看下一次錯(cuò)誤修改后的w，與當(dāng)前w進(jìn)行比較臊岸，直到迭代足夠次數(shù)（給定）為止橙数。
如果樣本集是線性可分的尊流，PLA效果要比Pocket效果好帅戒。因?yàn)镻ocket沒遇到一個(gè)錯(cuò)誤不直接修改，而是將所有樣本遍歷一遍，看當(dāng)前w錯(cuò)分樣本的概率逻住。耗時(shí)長(zhǎng)钟哥。兩種方法最終得到的w是一致的。
