Vapnik-Chervonenkis dimension

source from: https://www.autonlab.org/_media/tutorials/vcdim08.pdf 定義 VC維是用來反映函數集學習能力的大小。 上面的講義直接給出了VC維的定義。爲了更形象地瞭解VC維的含義，還需要以下定義 Shattering 通俗點說，分散就是任意給定一個集合 X=x1,x2,...,xr ，設計的分類器能夠正確地將其分類。 VC維就定義爲分

>>阅读原文<<