Coursera台大机器学习基础课程学习笔记1 -- 机器学习定义及PLA算法

这学期学了机器学习这门课，想趁期末看看台大的这门课再把课程梳理一遍。

PLA是判断是非题，即输出1或-1。

笔记可以参考这位博主，写得还不错：http://www.cnblogs.com/HappyAngel/p/3456762.html

其中证明PLA算法确实能够越来越接近最完美的感知机以及PLA算法最后一定能停下来那部分非常的精彩。

最后对那些线性不可分的数据，提出了一个Pocket PLA算法，实质就是PLA算法，只不过采用贪心的方式：每次迭代会去比较，

如果犯错误更少，则更新，反之，则不更新（可见会比PLA算法更慢一点）

作业参考：https://blog.csdn.net/a1015553840/article/details/50986313