機器學習基石第七講筆記

Lecture 7:the VC Dimension VC維 7-1 VC維定義 銜接第6課，當N和K都不算小的時候，可以得到： 成長函數m會比N^(k-1)小。 其中6-4的式子取等號的時候，是當成長函數的上限直接取爲N^(k-1)時。 那VC維是什麼呢？ 是上節課所說的沒有達到break point時的最大情況。 這是什麼意思？在VC維時，假說可以shatter掉某N個點，當超過VC維後，就達

>>阅读原文<<