 |
 |
 |
 |
 |
 |
 |
 |
|
|
An example of VC dimension
|
|
|
|
|
 |
 |
 |
 |
• |
Suppose our model
class is a hyperplane.
|
|
|
• |
In 2-D, we can
find a plane (i.e. a line) to deal with any
|
|
|
labeling of three
points. A 2-D hyperplane shatters 3 points
|
|
|
|
|
 |
|
|
|
 |
 |
• |
But we cannot
deal with some of the possible labelings of four
|
|
points. A 2-D
hyperplane (i.e. a line) does not shatter 4 points.
|
|
|
|