機器學習基石-The VC Dimension

大綱 Definition of VC dimension 1 回顧 首先，我們知道如果一個假設空間H有break point k，那麼它的成長函數是有界的，它的上界稱爲Bound function。根據數學歸納法，Bound function也是有界的，且上界爲Nk−1。從下面的表格可以看出， O(Nk−1) 比B(N,k)鬆弛很多。 根據上節課的推導，VC Bound可以轉化爲 如果假設的成長

>>阅读原文<<