Skip to main content
SpringerLink
Log in

Nearest Neighbor Classification

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 18 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Ankerst M, Kastenmuller G, Kriegel H-P, Seidl T. Nearest neighbor classification in 3D protein databases. In: Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology; 1999. p. 34–43.

    Google Scholar 

  2. Athistos V. Nearest neighbor retrieval and classification. 2007. Available at: http://cs-people.bu.edu/athitsos/nearest-neighbors/

  3. Djouadi A, Bouktache E. A fast algorithm for the nearest-neighbor classifier. IEEE Trans Pattern Anal Mach Intell. 1997;19(3):277–82.

    Article  Google Scholar 

  4. Duda RO, Hart PE, Stork DG. Pattern classification. 2nd ed. New York: Wiley; 2001.

    MATH  Google Scholar 

  5. Efros AA, Berg AC, Mori G, Malik J. Recognizing action at a distance. In: Proceedings of the 9th IEEE Conference on Computer Vision; 2003. p. 726–33.

    Google Scholar 

  6. Ghosh AK, Chaudhuri P, Murthy CA. On visualization and aggregation of nearest neighbor classifiers. IEEE Trans Pattern Anal Mach Intell. 2005;27(10):1592–602.

    Article  Google Scholar 

  7. Han J, Kamber M. Data mining, concepts and techniques. 2nd ed. Amsterdam: Elsevier; 2006.

    MATH  Google Scholar 

  8. Hastie T, Tibshirami R, Friedman J. The elements of statistical learning: data mining. Inference and prediction. Springer series in statistics. New York: Springer; 2001.

    Book  Google Scholar 

  9. Kriegel H-P, Pryakhin A, Schubert M. Multi-represented kNN-classification for large class sets. In: Proceedings of the 10th International Conference on Database Systems for Advanced Applications; 2005. p. 511–22.

    Chapter  Google Scholar 

  10. Li Y, Yang J, Han J. 1Continuous K-nearest neighbor search for moving objects. In: Proceedings of the 16th International Conference on Scientific and Statistical Database Management; 2004. p. 123–6.

    Google Scholar 

  11. Shibata T, Kato T, Wada TK-D. Decision tree: an accelerated and memory efficient nearest neighbor classifier. In: Proceedings of the 2003 IEEE International Conference on Data Mining; 2003. p. 641–4.

    Google Scholar 

  12. Veenman CJ, Reinders MJT. The nearest subclass classifier: a compromise between the nearest mean and nearest neighbor classifier. IEEE Trans Pattern Anal Mach Intell. 2005;27(9):1417–29.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. RWTH Aachen University, Aachen, Germany

    Thomas Seidl

Authors
  1. Thomas Seidl
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thomas Seidl .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. School of Elec. Eng. and Computer Science, Seoul National Univ., Seoul, Republic of Korea

    Kyuseok Shim

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Seidl, T. (2018). Nearest Neighbor Classification. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_561

Download citation

Publish with us

Policies and ethics

Search

Navigation