Choice of neighbor order in nearest-neighbor classification

DOI10.1214/07-AOS537zbMath1274.62421arXiv0810.5276WikidataQ56533607 ScholiaQ56533607MaRDI QIDQ955133

Byeong U. Park, Richard J. Samworth, Hall, Peter

Publication date: 18 November 2008

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

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

zbMATH Keywords

Bayes classifierPoisson distributionEdgeworth expansionerror probabilitybootstrap resamplingmisclassification errornonparametric classification

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20) Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Related Items

Classification in general finite dimensional spaces with the \(k\)-nearest neighbor rule, Class-oriented techniques for reconstruction of dynamics from time series, Improved nearest neighbor classifiers by weighting and selection of predictors, The \(\mathrm{DD}^G\)-classifier in the functional setting, Interpoint Distance Classification of High Dimensional Discrete Observations, Quantum \(k\)-fold cross-validation for nearest neighbor classification algorithm, Local nearest neighbour classification with applications to semi-supervised learning, An optimal \(k\)-nearest neighbor for density estimation, Minimum local distance density estimation, Recovery of delay time from time series based on the nearest neighbor method, Asymptotics and optimal bandwidth for nonparametric estimation of density level sets, Dynamic linear discriminant analysis in high dimensional space, Optimal weighted nearest neighbour classifiers, A novel nonparametric distance estimator for densities with error bounds, Theoretical analysis of cross-validation for estimating the risk of the k-Nearest Neighbor classifier, Adaptive transfer learning, Maximum Likelihood Estimation of a Multi-Dimensional Log-Concave Density, On some transformations of high dimension, low sample size data for nearest neighbor classification

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal rates of convergence to Bayes risk in nonparametric discrimination
• Fast learning rates for plug-in classifiers
• On the asymptotic probability of error in nonparametric discrimination
• The strong uniform consistency of nearest neighbor density estimates
• On good deterministic smoothing sequences for kernel density estimates
• Results in statistical discriminant analysis: A review of the former Soviet Union literature.
• Smooth discrimination analysis
• Bandwidth choice for nonparametric classification
• Asymptotic expansions of the \(k\) nearest neighbor risk
• A distribution-free theory of nonparametric regression
• Nearest neighbor classification with dependent training sequences.
• Validation of nearest neighbor classifiers
• On the rate of convergence of nearest neighbor rules (Corresp.)
• The rate of convergence of<tex>k_n</tex>-NN regression estimates and classification rules (Corresp.)
• An upper bound on the asymptotic error probability on the k-nearest neighbor rule for multiple classes (Corresp.)
• Distribution-free exponential error bound for nearest neighbor pattern classification
• On the finite sample performance of the nearest neighbor classifier
• Rates of convergence of nearest neighbor estimation under arbitrary sampling
• Nearest neighbor pattern classification
• Convergence of the nearest neighbor rule