林軒田之機器學習課程筆記（why can machines learn之the VC dimension）（32之7）

概要 VC維的定義 PLA的VC維 VC維的物理直覺 VC維的解釋 歡迎轉載，可以關注博客：http://blog.csdn.net/cqy_chen 概要 上節講到了一般化理論，當假設空間中存在斷點，資料夠多的時候，那麼我們可以保證 Ein和Eout 接近。 VC維的定義 上節課我們證明了VC 邊界。 同時，根據霍夫丁不等式； 當 1）假設空間存在斷點 2）資料足夠大 3）假設空間中存在一個假設

>>阅读原文<<