Measuring the VC-Dimension Using Optimized Experimental Design.
Xuhui ShaoVladimir CherkasskyWilliam LiPublished in: Neural Comput. (2000)
Keyphrases
- experimental design
- vc dimension
- sample size
- sample complexity
- upper bound
- concept classes
- active learning
- empirical studies
- lower bound
- random sampling
- inductive inference
- generalization bounds
- worst case
- model selection
- special case
- generalization error
- compression scheme
- feature selection
- theoretical analysis
- data mining