Vapnik-Chervonenkis Dimension

machine-learning

Definition

Vapnik-Chervonenkis Dimension

Le $\mathcal{H}$ be a hypothesis class. The Vapnik-Chervonenkis (VC) dimension $\mathrm{vc}(\mathcal{H})$ is the cardinality of the largest set $X\subseteq \mathcal{X}$ shattered by $\mathcal{H}$. If $\mathcal{H}$ shatters arbitrarily large sets, $\mathrm{vc}(\mathcal{H})=\infty$.

todo