









An example of VC dimension









• 
Suppose our model
class is a hyperplane.



• 
In 2D, we can
find a plane (i.e. a line) to deal with any



labeling of three
points. A 2D hyperplane shatters 3 points











• 
But we cannot
deal with some of the possible labelings of four


points. A 2D
hyperplane (i.e. a line) does not shatter 4 points.



