林軒田機器學習基石筆記（第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

>>阅读原文<<