Uniform approximation of Vapnik-Chervonenkis classes (Q1932231)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Uniform approximation of Vapnik-Chervonenkis classes |
scientific article |
Statements
Uniform approximation of Vapnik-Chervonenkis classes (English)
0 references
17 January 2013
0 references
Let \(({\mathcal{X,S,\mu}})\) be a probability space and \({\mathcal C}\in {\mathcal S}\) a given family of measurable sets. The man result of the paper states that, if \({\mathcal C}\subset {\mathcal S}\) has finite Vapnik-Chervonenkis dimension, then \({\mathcal C}\) is can be finitely approximated for every probability measure \({\mathcal \mu}\) on \(({\mathcal X,S}\)). From this, it follows that separable Vapnik-Chervonenkis classes of sets have finite bracketing numbers. These classes, for every ergodic process, satisfy uniform laws of large numbers. Similar results for Vapnik-Chervonenkis major and Vapnik-Chervonenkis graph families of functions are obtained.
0 references
bracketing numbers
0 references
finite approximation
0 references
uniform law of large numbers
0 references
Vapnik-Chervonenkis class
0 references
VC graph class
0 references
VC major class
0 references