分类系列之感知器学习算法PLA 和 口袋算法Pocket Algorithm

我们有一堆数据，默认他们是线性可分的。  定义f为这个数据分割线的最优解，但是我们不知道他的值。  我们仅有一个函数集H，这个函数一般是无穷大的。我们的目的就是从H中找出一条线g来尽可能的接近f。但是，我刚刚说了，H内的函数一般是无穷多的，我们不可能把H中的函数一 一 比较，得到最好的分割线g吧！！！ 不过伟大的科学家就说，我们的目的不就是找出一条线把这些数据都分开吗！！那我随机的初始化一条分割线

>>阅读原文<<