机器学习中VC维的定义是为了说明一种完备性,一个例子你就懂了:
说线性分类器的VC维是3,其含义就是说,只要是三个样本,在一个平面上无论他怎么分布,怎么打标签,都能用一根直线将它们按标签区分开来。
同样的可以说明其他分类器/函数集/机器学习方法的VC都是这个意思。
参考:
http://www.cnblogs.com/qqhfeng/archive/2012/05/16/2504035.html
https://www.cnblogs.com/wuyuegb2312/archive/2012/12/03/2799893.html