VC維

舉個例子： 假設我們有 l 個點，每個點我們都有個標記 Yi = {+1,-1}，把這 l 個點 分別進行標記+1或者-1 ，那麼有2l 種方法。對於函數集 { f(x,α) } （f(x,α) 就是前面提到的機器學習得到的分類函數） 中的函數，2l中的每個方法都能從函數集中找到一個函數去成功的標記，那麼就說這個函數集 { f(x,α) } 的VC維度爲 l 。也就是函數集能夠進行標記的數據點的最

>>阅读原文<<