VC dimension

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:appliesTo set of functions
hypothesis class
gptkbp:describes capacity of a statistical classification model
gptkbp:field gptkb:machine_learning
learning theory
gptkbp:hasUnit non-negative integer
https://www.w3.org/2000/01/rdf-schema#label VC dimension
gptkbp:introduced gptkb:Alexey_Chervonenkis
gptkb:Vladimir_Vapnik
gptkbp:introducedIn 1971
gptkbp:namedAfter Vapnik–Chervonenkis
gptkbp:relatedTo gptkb:PAC_learning
gptkb:empirical_risk_minimization
gptkb:Rademacher_complexity
structural risk minimization
growth function
shattering
gptkbp:symbol VC(H)
gptkbp:usedFor bounding generalization error
measuring complexity of hypothesis space
gptkbp:bfsParent gptkb:Theory_of_Machine_Learning
gptkbp:bfsLayer 4