机器学习之VC维

机器学习中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