Rate of convergence of k-nearest-neighbor classification rule

zbMATH Open1473.62215MaRDI QIDQ4558566FDOQ4558566

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

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

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)

Cites Work

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

Cited In (18)

• Data-Driven Approximation of Contextual Chance-Constrained Stochastic Programs
• An improved bound on the finite-sample risk of the nearest neighbor rule
• Improved classification rates under refined margin conditions
• Nearest neighbor classification in infinite dimension
• Robust randomized optimization with \(k\) nearest neighbors
• Consistency and convergence rate for nearest subspace classifier
• A nearest neighbor characterization of Lebesgue points in metric measure spaces
• Learning Theory
• Title not available (Why is that?)
• Nearest neighbor empirical processes
• Convergence rate of the fuzzy generalized nearest neighbor rule
• Universal consistency of the \(k\)-NN rule in metric spaces and Nagata dimension
• On the finite convergence of the NN classification learning on mistakes
• An adaptive multiclass nearest neighbor classifier
• 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
• A necessary and sufficient condition for convergence of error probability estimates in k-nn discrimination
• 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)