PLA停止的条件:找到一条“best”的直线可以把圆圈和叉叉完美的分开。
这就要求资料data是线性可分的(linear separability),否则PLA永远也不会停下来。
接下来假设D线性可分,那么PLA什么情况会停下来(halt)呢?
假设wf是“perfect”的:
上面的公式含义:两个向量的内积几何意义是,一个向量在另一个向量上投影的长度。所以就是平面上的某一个点x到“红蓝分界线”的距离(是分正负的),前面的yn就是用来调整正负号的,可以保证距离都是正的满足>0。哪怕是最小的min也肯定满足>0,所以其他的点到“红蓝分界线”的距离一定都会>0。
影响PLA是否停下从两个方面来考虑:
1.wt和wf两个向量的内积越来越大,一定程度上表示两个变量越来越接近。但需要注意,两个变量的内积大小不是判断是否接近的充分条件,还需要考虑两个变量的长度变化。