VC Dimension and worst case
learning
•
Any learning strategy makes VCdim(C)
mistakes in the worst case.
–
If S is shattered by C
–
Then for any assignment of values to S,
there is an f in C that makes this
assignment.
–
So any set of choices the learner makes
for S can be entirely wrong.
•