【機器學習】VC維

VC維的直觀定義 對一個指示函數集，如果存在h個樣本能夠被函數集中的函數按所有可能的2^h種形式分開，則稱函數集能夠把h個樣本打散。 函數集的VC維就是它能打散的最大樣本數目h。 若對任意數目的樣本都有函數能將它們打散，則函數集的VC維是無窮大。 VC維是一個評判模型複雜程度的工具。 VC維越大則模型的複雜度越高。 線性函數的VC維 VC維：將N個點進行分類，如分成兩類，那麼可以有2^N種分法，即

>>阅读原文<<