《機器學習基石》6-Theory of Generalization

Restriction of Break Point 上次我們說到，需要探究 「break point」 k k 與 mH(N) m H ( N ) 之間的關係。回顧一下， mH(N) m H ( N ) 表示假設空間在 N N 個樣本點上能產生的最大二分數量， k k 表示不能滿足完全分類情形的樣本點數。 讓我們來探討一下，當 k k 確定時， mH(N) m H ( N ) 的最大可能取值，下

>>阅读原文<<