VC-Dimension Analysis of Object Recognition Tasks.

Michael Lindenbaum Shai Ben-David

Published in: J. Math. Imaging Vis. (1999)

Keyphrases

vc dimension
lower bound
similarity measure
feature space
small number
worst case
semi supervised learning
theoretical analysis
sample size
distribution free
covering numbers