Classification algorithms using adaptive partitioning

DOI10.1214/14-AOS1234zbMath1310.62074arXiv1411.0839MaRDI QIDQ482871

Albert Cohen, Wolfgang Dahmen, Peter Binev, Ronald A. DeVore

Publication date: 6 January 2015

Published in: The Annals of Statistics (Search for Journal in Brave)

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

zbMATH Keywords

adaptive methodsbinary classificationset estimatorstree-based algorithms

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Computational learning theory (68Q32) Numerical interpolation (65D05) Neural nets and related approaches to inference from stochastic processes (62M45)

Related Items

A method to enrich experimental datasets by means of numerical simulations in view of classification tasks, Exact asymptotic orders of various randomized widths on Besov classes, Classification algorithms using adaptive partitioning, Improved classification rates under refined margin conditions, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classification algorithms using adaptive partitioning
• Risk bounds for statistical learning
• Fast learning rates for plug-in classifiers
• Optimal aggregation of classifiers in statistical learning.
• Adaptation to anisotropy and inhomogeneity via dyadic piecewise polynomial selection
• Universal algorithms for learning theory. II: Piecewise polynomial functions
• Theory of Classification: a Survey of Some Recent Advances
• Minimax-optimal classification with dyadic decision trees
• Tree approximation and optimal encoding