PLA算法

PLA算法

Perception Learning Algorithm（PLA）算法，是一個二元線性分類器的學習算法，適用於線性可分問題。

假設函數

PLA算法

收斂性證實

 

 

 

 

這個英文的證實過程寫的不錯， 思路很清晰 。暫時貼着，有時間再整理成中文。

侷限性

PLA算法只適用於線性可分的狀況，在實際應用中咱們並不知道是否線性可分，確實存在不少線性不可分的問題。即便咱們面對的問題線性可分，也可能因爲測試樣例中有噪音的存在而致使非線性可分。

對PLA算法作簡單調整，便可應對線性不可分的狀況。相應的算法Pocket Algorithm。