Rate of convergence of k-nearest-neighbor classification rule

MaRDI QIDQ4558566zbMATH OpenFDO

Authors Maik Döring, László Györfi, Harro Walk

Publication date 22 November 2018

Full work available at URL http://jmlr.csail.mit.edu/papers/v18/17-755.html

zbMATH Keywords

classificationrate of convergenceerror probabilityBayes decision\(k\)-nearest-neighbor rule

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Bayesian problems; characterization of Bayes procedures (62C10)

Recommendations

• scientific article; zbMATH DE number 3978123
• A necessary and sufficient condition for convergence of error probability estimates in k-nn discrimination
• Classification in general finite dimensional spaces with the \(k\)-nearest neighbor rule
• On the Rate of Convergence of Local Averaging Plug-In Classification Rules Under a Margin Condition
• The Nearest Neighbor and the Bayes Error Rates

Cites work

• scientific article; zbMATH DE number 893887 (Why is no real title available?)
• A distribution-free theory of nonparametric regression
• Classification algorithms using adaptive partitioning
• Classification in general finite dimensional spaces with the \(k\)-nearest neighbor rule
• Fast learning rates for plug-in classifiers
• Improved classification rates under refined margin conditions
• Lectures on the nearest neighbor method
• On the Rate of Convergence of Local Averaging Plug-In Classification Rules Under a Margin Condition
• Optimal aggregation of classifiers in statistical learning.
• Optimal weighted nearest neighbour classifiers
• Rates of convergence for partitioning and nearest neighbor regression estimates with unbounded data
• Residual variance estimation using a nearest neighbor statistic
• Smooth discrimination analysis

Cited in

(18)

• Data-Driven Approximation of Contextual Chance-Constrained Stochastic Programs
• Improved classification rates under refined margin conditions
• An improved bound on the finite-sample risk of the nearest neighbor rule
• Nearest neighbor classification in infinite dimension
• Robust randomized optimization with \(k\) nearest neighbors
• A nearest neighbor characterization of Lebesgue points in metric measure spaces
• Consistency and convergence rate for nearest subspace classifier
• Learning Theory
• scientific article; zbMATH DE number 7415094 (Why is no real title available?)
• Convergence rate of the fuzzy generalized nearest neighbor rule
• Nearest neighbor empirical processes
• Universal consistency of the \(k\)-NN rule in metric spaces and Nagata dimension
• Classification in general finite dimensional spaces with the \(k\)-nearest neighbor rule
• On the finite convergence of the NN classification learning on mistakes
• An adaptive multiclass nearest neighbor classifier
• A necessary and sufficient condition for convergence of error probability estimates in k-nn discrimination
• On the Rate of Convergence of Local Averaging Plug-In Classification Rules Under a Margin Condition
• On the rate of convergence of the bagged nearest neighbor estimate

This page was built for publication: Rate of convergence of \(k\)-nearest-neighbor classification rule

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4558566)