Vapnik–Chervonenkis dimension of axis-parallel cuts

DOI10.1080/03610926.2017.1339088zbMath1462.62238arXiv1203.0193OpenAlexW2963436890MaRDI QIDQ4563542

Servane Gey

Publication date: 1 June 2018

Published in: Communications in Statistics - Theory and Methods (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1203.0193

zbMATH Keywords

Vapnik-Chervonenkis dimensionaxis-parallel cutshalf-spaces complexity

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Estimation in multivariate analysis (62H12) Pattern recognition, speech recognition (68T10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Risk bounds for CART classifiers under a margin condition
• CART and best-ortho-basis: a connection
• Weak convergence and empirical processes. With applications to statistics
• Adaptation to anisotropy and inhomogeneity via dyadic piecewise polynomial selection
• Theory of uniform convergence of frequencies of events to their probabilities and problems of search for an optimal solution from empirical data
• A note on bounds for VC dimensions
• Risk Bounds for Embedded Variable Selection in Classification Trees
• Model Selection for CART Regression Trees
• Analysis of a complexity-based pruning scheme for classification trees

This page was built for publication: Vapnik–Chervonenkis dimension of axis-parallel cuts