摘要： 我的学习总结：上节课主要讨论了当M的数值大小对机器学习的影响，验证了M有限，最好是按照多项式成长，重点和难点是成长函数与突破点。本节课是在此基础上学习了归纳理论，引用了上限函数进行了一系列证明和推论。主要学习了只要存在break point，那么其成长函数mH(N)就满足poly(N)。推导过程是先引入mH(N)的上限B(N,k)，B(N,k)的上限是N的k-1阶多项式，从而得到mH(N)的上限就是N的k-1阶多项式。然后通过简单的三步证明，将mH(N)代入了Hoffding不等式中，推导出了Vapnik-Chervonenkis(VC) bound。（推导出VC这个公式的过程没有学好，需要补习）。 阅读全文