Model Selection via the VC Dimension

We derive an objective function that can be optimized to give an estimator for the Vapnik-Chervonenkis dimension for use in model selection in regression problems. We verify our estimator is consistent. Then, we verify it performs well compared to seven other model selection techniques. We do this for a variety of types of data sets. [abs] [ pdf ][ bib ] © JMLR 2019. (edit, beta)