Vapnik–Chervonenkis Dimension

Definition

Vapnik–Chervonenkis (VC) dimension is measure of the size of a class of sets. The VC dimension of the class $\{f(x,\alpha )\}$ is the largest number of points that can be shattered (can always learn a perpect classifier for any labeling) by members of $\{f(x,\alpha )\}$.

Examples

• The VC dimension of linear indicator functions in the plane is 3.
• $\sin (\alpha x)$ has infinite VC dimension.