Hot answers tagged

3 votes
Accepted

Are there closed-form expressions providing the VC-dimension for the multi-class case for different classifiers?

VC-dimension has multiple multiclass extensions: pseudo dimension, Natarajan dimension, graph dimension. See here for example: http://math.huji.ac.il/~amitd/multiclass.pdf http://jmlr.org/papers/...
user avatar
  • 10.1k

Only top scored, non community-wiki answers of a minimum length are eligible