Proof for VC Dimensions using Shattered Points
I was wondering in the process of counting the VC dimensions:
- Show that there is a set of n points that can be shattered.
- No set of n+1 points is shattered.
Does this mean that I don't necessarily need to ensure that all sets of n points in the space can be shattered to show VC dimension as n? And it is enough to show that there exists a set of n points that can be shattered?
Topic vc-theory
Category Data Science