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

原文地址:https://www.cnblogs.com/573177885qq/p/4587235.html