Vapnik-Chervonenkis dimension

Vapnik-Chervonenkis dimension

Suppose we are in the modelling framework with feature space , domain , and we have hypothesis space . The VC-dimension of is the size of the largest set such that for all there exists such that for all .