Minimax nonparametric classification .I. Rates of convergence

DOI10.1109/18.796368zbMath0962.62026OpenAlexW2147543736MaRDI QIDQ4503440

Yuhong Yang

Publication date: 7 September 2000

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

Full work available at URL: https://semanticscholar.org/paper/7a81d42603e44bda5d8c30bc5638fd250559e3ba

zbMATH Keywords

conditional probabilitysparse approximationmetric entropyminimax rates of convergencemean error probability regretneural network classes

Mathematics Subject Classification ID

Density estimation (62G07) Asymptotic properties of nonparametric inference (62G20) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric estimation (62G05) Bayesian problems; characterization of Bayes procedures (62C10) Pattern recognition, speech recognition (68T10) Statistical aspects of information-theoretic topics (62B10)

Related Items (37)

Optimal classification and nonparametric regression for functional data ⋮ Optimal aggregation of classifiers in statistical learning. ⋮ Minimax optimal rates of convergence for multicategory classifications ⋮ Boosting with Noisy Data: Some Views from Statistical Theory ⋮ Properties of Bagged Nearest Neighbour Classifiers ⋮ Optimal rates for plug-in estimators of density level sets ⋮ Minimax rates for conditional density estimation via empirical entropy ⋮ Unnamed Item ⋮ Statistical performance of support vector machines ⋮ Spline local basis methods for nonparametric density estimation ⋮ Probabilistic prediction for binary treatment choice: with focus on personalized medicine ⋮ Is a Classification Procedure Good Enough?—A Goodness-of-Fit Assessment Tool for Classification Learning ⋮ Classification via local multi-resolution projections ⋮ Classification with minimax fast rates for classes of Bayes rules with sparse representation ⋮ Noisy independent factor analysis model for density estimation and classification ⋮ Asymptotic frequentist coverage properties of Bayesian credible sets for sieve priors ⋮ Minimax optimal rates for Mondrian trees and forests ⋮ Learning Rates for Classification with Gaussian Kernels ⋮ Optimal exponential bounds on the accuracy of classification ⋮ Minimax semi-supervised set-valued approach to multi-class classification ⋮ Optimal rates for nonparametric F-score binary classification via post-processing ⋮ Optimal rates of aggregation in classification under low noise assumption ⋮ Fast rate of convergence in high-dimensional linear discriminant analysis ⋮ A class of optimal estimators for the covariance operator in reproducing kernel Hilbert spaces ⋮ Forecasting business profitability by using classification techniques: a comparative analysis based on a Spanish case ⋮ Bandwidth choice for nonparametric classification ⋮ Fast rates for support vector machines using Gaussian kernels ⋮ Fast learning rates for plug-in classifiers ⋮ Unregularized online algorithms with varying Gaussians ⋮ Theory of Classification: a Survey of Some Recent Advances ⋮ Theoretical analysis of cross-validation for estimating the risk of the k-Nearest Neighbor classifier ⋮ Information-theoretic determination of minimax rates of convergence ⋮ Towards convergence rate analysis of random forests for classification ⋮ On weak base hypotheses and their implications for boosting regression and classification ⋮ Stochastic Tree Search for Estimating Optimal Dynamic Treatment Regimes ⋮ Minimax fast rates for discriminant analysis with errors in variables ⋮ Lower bounds for the rate of convergence in nonparametric pattern recognition

This page was built for publication: Minimax nonparametric classification .I. Rates of convergence