【AI数学】VC维的定义

VC维是机器学习中经常可见的概念，要理解VC维，首先要知道VC维是用来干嘛的。 用途 度量模型的学习能力的指标，从一般意义上来说，VC维越大，其学习能力越强。比如，常见的神经网络模型，一个更深参数量越多的模型的VC维一定大于更轻量的模型。 定义 假定我们有一个数据集，包含Ｎ个点。这Ｎ个点可以用 2 N 2^N 2N种方法标记为正例和负例。因此，Ｎ个数据点可以定义 2 N 2^N 2N种不同的学习问

>>阅读原文<<