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/...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
svm × 9machine-learning × 5
convex-optimization × 4
optimization × 3
cc.complexity-theory × 1
reference-request × 1
cr.crypto-security × 1
linear-programming × 1
lg.learning × 1
clustering × 1
st.statistics × 1
vc-dimension × 1
primal-dual × 1
privacy × 1