VC维

举个例子： 假设我们有 l 个点，每个点我们都有个标记 Yi = {+1,-1}，把这 l 个点 分别进行标记+1或者-1 ，那么有2l 种方法。对于函数集 { f(x,α) } （f(x,α) 就是前面提到的机器学习得到的分类函数） 中的函数，2l中的每个方法都能从函数集中找到一个函数去成功的标记，那么就说这个函数集 { f(x,α) } 的VC维度为 l 。也就是函数集能够进行标记的数据点的最

>>阅读原文<<