VC維含義的個人理解

有關於VC維可以在很多機器學習的理論中見到，它是一個重要的概念。在讀《神經網絡原理》的時候對一個實例不是很明白，通過這段時間觀看斯坦福的機器學習公開課及相關補充材料，又參考了一些網絡上的資料（主要是這篇，不過個人感覺仍然沒有抓住重點），重新思考了一下，終於理解了這個定義所要傳達的思想。 　　先要介紹分散(shatter)的概念：對於一個給定集合S={x1, ... ,xd}，如果一個假設類H能夠實

>>阅读原文<<