【机器学习】VC维

VC维的直观定义 对一个指示函数集，如果存在h个样本能够被函数集中的函数按所有可能的2^h种形式分开，则称函数集能够把h个样本打散。 函数集的VC维就是它能打散的最大样本数目h。 若对任意数目的样本都有函数能将它们打散，则函数集的VC维是无穷大。 VC维是一个评判模型复杂程度的工具。 VC维越大则模型的复杂度越高。 线性函数的VC维 VC维：将N个点进行分类，如分成两类，那么可以有2^N种分法，即

>>阅读原文<<