【林轩田】机器学习基石（七）——VC维

Lecture 7: VC Dimension VC维 ppt video 7.1 Definition of VC Dimension VC维的定义 复习1 上节课，林教授讲到了，当样本 N N 足够大，且成长函数 mH(N) m H ( N ) 存在断点 k k 时，可以概率性地推出 Eout≃Ein E o u t ≃ E i n 即 有断点k的mH(N)≤B(N,k)≤∑i=0k−1(Ni

>>阅读原文<<