台大机器学习基石 Lecture 7 - The VC Dimension

本次Lecture主要介绍VC Dimension，从non-break point的角度来看之前break point对VC Bound的影响。最终得出结论要选择合适的来同时保证较小的和较低的模型复杂度。 Recap 通过上节课的证明，我们知道了有多项式上界，这是在的条件下的。我们又得到了VC Bound，这是在M无限的前提下的Hoeffding不等式，那么我们将代入VC Bound，这样就只和

>>阅读原文<<