Statements (23)
Predicate | Object |
---|---|
gptkbp:instanceOf |
statistical learning theory concept
|
gptkbp:appearsIn |
gptkb:Vapnik–Chervonenkis_theory
learning theory textbooks |
gptkbp:definedIn |
set of functions
|
gptkbp:dependsOn |
sample size
function class |
gptkbp:hasType |
gptkb:empirical_Rademacher_complexity
expected Rademacher complexity |
gptkbp:heldBy |
non-negative real number
data-dependent complexity measure expected value of supremum of empirical process |
https://www.w3.org/2000/01/rdf-schema#label |
Rademacher complexity
|
gptkbp:measures |
capacity of a hypothesis class
richness of a class of functions |
gptkbp:namedAfter |
gptkb:Hans_Rademacher
|
gptkbp:relatedTo |
gptkb:empirical_risk_minimization
generalization error |
gptkbp:usedIn |
gptkb:machine_learning
learning theory |
gptkbp:usedToBound |
generalization error
|
gptkbp:uses |
gptkb:Rademacher_variables
|
gptkbp:bfsParent |
gptkb:VC_dimension
|
gptkbp:bfsLayer |
5
|