机器学习笔记（5,6）--林轩田机器学习基石课程

这两个lecture，集中证明了，当我的hepothesis个数看起来有无限多种时，也就是前面讲到的，找一个超平面（直线）做二元划分问题时，超平面（直线）应该有无限多个，那PLA还能否能learning的问题。

具体的证明过程不在复述了，提一下我认为最重要的一点：当出现break的时候，就意味着，hepothesis set的个数会是多项式多个，具体是通过动态规划bound住上界的方法。

以后等基石看完了，再回来补写这一块的具体证明。