机器学习基石-02-2-PLA何时停下来？

PLA停止的条件：找到一条“best”的直线可以把圆圈和叉叉完美的分开。

这就要求资料data是线性可分的（linear separability），否则PLA永远也不会停下来。

接下来假设D线性可分，那么PLA什么情况会停下来（halt）呢？

假设wf是“perfect”的：

上面的公式含义：两个向量的内积几何意义是，一个向量在另一个向量上投影的长度。所以就是平面上的某一个点x到“红蓝分界线”的距离（是分正负的），前面的yn就是用来调整正负号的，可以保证距离都是正的满足>0。哪怕是最小的min也肯定满足>0，所以其他的点到“红蓝分界线”的距离一定都会>0。

影响PLA是否停下从两个方面来考虑：

1.wt和wf两个向量的内积越来越大，一定程度上表示两个变量越来越接近。但需要注意，两个变量的内积大小不是判断是否接近的充分条件，还需要考虑两个变量的长度变化。