机器学习：VC维的概念和用途

统计学习理论之VC维究竟是什么 | TangShusen

机器学习|VC维的理解_我去喝咖啡了的博客-CSDN博客_vc维

目录

一、提要

二、VC维的概念

2.1 VC维的出处

2.2 VC维的定义

2.3 举个平面上的VC维例子

2.4 VC维的和d的关系

三、VC维的进一步探讨

3.1 shatter概念

3.2 break point概念

3.3  与VC维相关的指标

3.4 是不是VC维越大越好？

3.5 VC维理论的边缘化

---

一、提要

        VC维是机器学习的重要概念，它给机器学习的“可学习性”提供了理论基础。然而，在网上的博客中，多数将VC维解释的复杂抽象，看后似是而非。本文意在用浅显易懂的手段，将VC维的基本概念交待清楚，然后，再在高层次上介绍其用途。

二、VC维的概念

2.1 VC维的出处

        VC维（外文名Vapnik-Chervonenkis Dimension）的概念是为了研究学习过程一致收敛的速度和推广性（Generalization performance），由统计学理论定义的有关函数集学习性能的一个重要指标。

2.2 VC维的定义