Skip to search formSkip to main contentSkip to account menu

Nearest neighbour algorithm

Known as: Nearest neighbor algorithm 
The nearest neighbour algorithm was one of the first algorithms used to determine a solution to the travelling salesman problem. In it, the salesman… 
Wikipedia (opens in a new tab)

Related topics

Related topics

6 relations
AlgorithmGraph theoryHeld–Karp algorithmList of algorithms

Broader (1)

Travelling salesman problem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Gait recognition based on gait energy image and linear discriminant analysis
Aiming at the low rate of human gait recognition and other issues, a novel gait recognition based on gait energy image and linear… 
2013
2013
VILO: a rapid learning nearest-neighbor classifier for malware triage
VILO is a lazy learner system designed for malware classification and triage. It implements a nearest neighbor (NN) algorithm… 
2013
2013
Simple object recognition based on spatial relations and visual features represented using irregular pyramids
Spatial relations among objects and object parts play a fundamental role in the human perception and understanding of images… 
2007
2007
Dimensionality reduction for speech recognition using neighborhood components analysis
Previous work has considered methods for learning projections of high-dimensional acoustic representations to lower dimensional… 
Highly Cited
2007
Highly Cited
2007
Instace-Based AMN Classification for Improved Object Recognition in 2D and 3D Laser Range Data
In this paper, we present an algorithm to identify different types of objects from 2D and 3D laser range data. Our method is a… 
2004
2004
Spam Classification Using Nearest Neighbour Techniques
Spam mail classification and filtering is a commonly investigated problem, yet there has been little research into the… 
2004
2004
2D silhouette and 3D skeletal models for human detection and tracking
In This work we propose a statistical model for detection and tracking of human silhouette and the corresponding 3D skeletal… 
2004
2004
Nearest-Neighbours for Time Series
This paper presents an application of lazy learning algorithms in the domain of industrial processes. These processes are… 
Highly Cited
2004
Highly Cited
2004
IDS False Alarm Filtering Using KNN Classifier
Intrusion detection is one of he important aspects in computer security. Many commercial intrusion detection systems (IDSs) are… 
1999
1999
NEAREST NEIGHBOUR STRATEGIES FOR IMAGE UNDERSTANDING
Nearest Neighbour algorithms for pattern recognition have been widely studied. It is now well-established that they offer a quick… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)