| Some examples of VC dimension |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | The VC dimension
of a hyperplane in 2-D is 3. |
||||||||||||
| – | In
k dimensions it is k+1. |
||||||||||||
| • | Its just a
coincidence that the VC dimension of a |
||||||||||||
| hyperplane is
almost identical to the number of |
|||||||||||||
| parameters it
takes to define a hyperplane. |
|||||||||||||
| • | A sine wave has
infinite VC dimension and only 2 |
||||||||||||
| parameters! By
choosing the phase and period carefully |
|||||||||||||
| we can shatter
any random collection of one-dimensional |
|||||||||||||
| datapoints (except for nasty special cases). |
|||||||||||||
