機器學習基石-02-2-PLA何時停下來？

PLA停止的條件：找到一條「best」的直線可以把圓圈和叉叉完美的分開。 這就要求資料data是線性可分的（linear separability），否則PLA永遠也不會停下來。 接下來假設D線性可分，那麼PLA什麼情況會停下來（halt）呢？ 假設wf是「perfect」的： 上面的公式含義：兩個向量的內積幾何意義是，一個向量在另一個向量上投影的長度。所以就是平面上的某一個點x到「紅藍分界線」的

>>阅读原文<<