機器學習基石-06-2-Bounding Function- Basic Cases

bounding function 不考慮growth function成長函數是什麼樣的，只考慮排列組合上我們可以做出多少種？ 通俗地講，一堆向量（由dichotomy組成），長度是N，從中抽取k（break point k）個也不允許存在shatter。 接下來的新目標是證明： 上一節課中我們已經討論了N=2，k=2；N=3，k=2兩種情況下的分別爲3和4。 上節課的例題中印證了，當k=1時無

>>阅读原文<<