Vapnik-Chervonenkis Dimension

• A set of instances S is shattered by hypothesis space H iff ?dichotomy of S ? some hypothesis in H consistent with the dichotomy

• VC(H) is the size of the largest finite subset of examples shattered by H

• VC(rectangles) = 4

Space of

Instances X

Previous slide

Next slide

Back to first slide

View graphic version