林轩田机器学习基石笔记（第25节）——VC Bound

在第23-24节我们已经找到了上限函数 mH(N) m H ( N ) ，那么是否把它代入到霍夫丁不等式就OK了呢？答案是否定的，我们最终会经过一系列证明把霍夫丁不等式变成如下的样子： 上面的式子最后会变成如下： 以下是证明步骤： 第一步，把无限的 Eout(N) E o u t ( N ) 变成有限个 在霍夫丁不等式中，我们知道 Ein(N) E i n ( N ) 是有限的，但是 Eout(N

>>阅读原文<<