PLA算法

PLA算法

Perception Learning Algorithm（PLA）算法，是一个二元线性分类器的学习算法，适用于线性可分问题。

假设函数

PLA算法

收敛性证实

 

 

 

 

这个英文的证实过程写的不错， 思路很清晰 。暂时贴着，有时间再整理成中文。

局限性

PLA算法只适用于线性可分的状况，在实际应用中咱们并不知道是否线性可分，确实存在不少线性不可分的问题。即便咱们面对的问题线性可分，也可能因为测试样例中有噪音的存在而致使非线性可分。

对PLA算法作简单调整，便可应对线性不可分的状况。相应的算法Pocket Algorithm。