Home / Research Articles Hub / k-Nearest Neighbour Classifiers - A Tutorial
🤖 Artificial Intelligence OpenAlex

k-Nearest Neighbour Classifiers - A Tutorial

📅 Published: July 13, 2021 👤 Pádraig Cunningham, Sarah Jane Delany 📖 ACM Computing Surveys 📊 862 citations
AI-Generated Summary

Perhaps the most straightforward classifier in the arsenal or Machine Learning techniques is the Nearest Neighbour Classifier—classification is achieved by identifying the nearest neighbours to a query example and using those neighbours to determine the class of the query. Sections on similarity measures for time-series, retrieval speedup, and intrinsic dimensionality have been added.

⚡ This is an original paraphrased summary — not copied from the abstract. Full paper available at the source link below.

Key Findings
  • 1 This approach to classification is of particular importance, because issues of poor runtime performance is not such a problem these days with the computational power that is available.
  • 2 This article presents an overview of techniques for Nearest Neighbour classification focusing on: mechanisms for assessing similarity (distance), computational issues in identifying nearest neighbours, and mechanisms for reducing the dimension of the data.
  • 3 This article is the second edition of a paper previously published as a technical report .
Why It Matters

This research advances how AI systems learn, reason, and solve problems — with direct implications for automation and scientific discovery.

This summary is based on publicly available metadata and abstract. For the full research paper, visit the original source:

Read Full Paper at OpenAlex
More Artificial Intelligence Papers ← Back to Hub 📚 Learning Hub