Minimax-optimal classification with dyadic decision trees

DOI10.1109/TIT.2006.871056zbMath1318.62216MaRDI QIDQ3547602

Clayton Scott, Robert D. Nowak

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Pattern recognition, speech recognition (68T10) Detection theory in information and communication theory (94A13)

Related Items (22)

Optimal dyadic decision trees ⋮ Classifiers of support vector machine type with \(\ell_1\) complexity regularization ⋮ Intrinsic Dimension Adaptive Partitioning for Kernel Methods ⋮ Classification Trees for Imbalanced Data: Surface-to-Volume Regularization ⋮ A cross-validation framework for signal denoising with applications to trend filtering, dyadic CART and beyond ⋮ Quantile regression by dyadic CART ⋮ Risk bounds for CART classifiers under a margin condition ⋮ A tree-based regressor that adapts to intrinsic dimension ⋮ Classification with minimax fast rates for classes of Bayes rules with sparse representation ⋮ Penalized empirical risk minimization over Besov spaces ⋮ Algorithms for optimal dyadic decision trees ⋮ Classification algorithms using adaptive partitioning ⋮ Complexity-penalized estimation of minimum volume sets for dependent data ⋮ Learning Bayesian networks with local structure, mixed variables, and exact algorithms ⋮ Adaptive estimation of multivariate piecewise polynomials and bounded variation functions by optimal decision trees ⋮ Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings ⋮ On signal representations within the Bayes decision framework ⋮ Adaptive learning rates for support vector machines working on data with low intrinsic dimension ⋮ Uncertainty quantification for Bayesian CART ⋮ Adaptive transfer learning ⋮ Minimax-optimal nonparametric regression in high dimensions ⋮ Optimal survival trees

This page was built for publication: Minimax-optimal classification with dyadic decision trees