VC Dimension
•
S, a subset of X, is
shattered
by C if, for
any U, a subset of S, there exists f in C
such that f is 1 on U and 0 on S-U.
•
The
VC Dimension
of C is the size of
the largest set shattered by C.