機器學習-特徵選擇-VC維的理解

vc維含義的個人理解 在看斯坦福機器學習公開課的第10課特徵選擇中，Andrew Ng老師引入了VC維的概念，可能是字幕翻譯不準確的原因，不是很理解，自己在網上查了一些資料，下面說說自己的理解。 必要定義： 分散(shatter)：對於一個給定集合S={x1, … ,xd}，如果一個假設類H能夠實現集合S中所有元素的任意一種標記方式，則稱H能夠分散S。 VC維：H的VC維表示爲VC(H) ，指能夠

>>阅读原文<<