Vapnik-Chervonenkis dimension

source from: https://www.autonlab.org/_media/tutorials/vcdim08.pdf 定义 VC维是用来反映函数集学习能力的大小。 上面的讲义直接给出了VC维的定义。为了更形象地了解VC维的含义，还需要以下定义 Shattering 通俗点说，分散就是任意给定一个集合 X=x1,x2,...,xr ，设计的分类器能够正确地将其分类。 VC维就定义为分

>>阅读原文<<