《机器学习基石》第6节课学习笔记

第6节课  Theory  of  Generalization 上节课主要讨论了当M的数值大小对机器学习的影响，验证了M有限，最好是按照多项式成长，重点和难点是成长函数与突破点。本节课是在此基础上学习了归纳理论，引用了上限函数进行了一系列证明和推论。主要学习了只要存在break point，那么其成长函数mH(N)就满足poly(N)。推导过程是先引入mH(N)的上限B(N,k)，B(N,k)的

>>阅读原文<<