Automatic Nearest Neighbor Rules

  • Luc Devroye
  • László Györfi
  • Gábor Lugosi
Part of the Stochastic Modelling and Applied Probability book series (SMAP, volume 31)

Abstract

The error probability of the k-nearest neighbor rule converges to the Bayes risk for all distributions when k → ∞, and k/n → 0 as n → ∞. The convergence result is extended here to include data-dependent choices of k. We also look at the data-based selection of a metric and of weights in weighted nearest neighbor rules.

Keywords

Covariance Glean 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1996

Authors and Affiliations

  • Luc Devroye
    • 1
  • László Györfi
    • 2
  • Gábor Lugosi
  1. 1.School of Computer ScienceMcGill UniversityMontrealCanada
  2. 2.Department of Mathematics and Computer ScienceTechnical University of BudapestBudapestHungary

Personalised recommendations