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

Simple rules survive. The k-nearest neighbor rule, since its conception in 1951 and 1952 (Fix and Hodges (1951; 1952; 1991a; 1991b)), has thus attracted many followers and continues to be studied by many researchers.

Keywords

Bors 

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