Nearest neighbor may refer to: * Nearest neighbor search in pattern recognition and in computational geometry * Nearest-neighbor interpolation for interpolating data *

Nearest neighbor graph The nearest neighbor graph (NNG) is a directed graph defined for a set of points in a metric space, such as the Euclidean distance in the plane. The NNG has a vertex for each point, and a directed edge from ''p'' to ''q'' whenever ''q'' is a neare ...

in geometry *

Nearest neighbor function In probability and statistics, a nearest neighbor function, nearest neighbor distance distribution,A. Baddeley, I. Bárány, and R. Schneider. Spatial point processes and their applications. ''Stochastic Geometry: Lectures given at the CIME Summer ...

in probability theory *

Nearest neighbor decoding In coding theory, decoding is the process of translating received messages into codewords of a given code. There have been many common methods of mapping messages to codewords. These are often used to recover messages sent over a noisy channel, suc ...

in coding theory * The

k-nearest neighbor algorithm In statistics, the ''k''-nearest neighbors algorithm (''k''-NN) is a non-parametric supervised learning method first developed by Evelyn Fix and Joseph Hodges in 1951, and later expanded by Thomas Cover. It is used for classification and regres ...

in machine learning, an application of generalized forms of nearest neighbor search and interpolation * The

nearest neighbour algorithm The nearest neighbour algorithm was one of the first algorithms used to solve the travelling salesman problem approximately. In that problem, the salesman starts at a random city and repeatedly visits the nearest city until all have been visited. ...

for approximately solving the travelling salesman problem * The nearest neighbor method for determining the thermodynamics of

nucleic acid Nucleic acids are biopolymers, macromolecules, essential to all known forms of life. They are composed of nucleotides, which are the monomers made of three components: a 5-carbon sugar, a phosphate group and a nitrogenous base. The two main cl ...

s * The nearest neighbor method for calculating distances between clusters in

hierarchical clustering In data mining and statistics, hierarchical clustering (also called hierarchical cluster analysis or HCA) is a method of cluster analysis that seeks to build a hierarchy of clusters. Strategies for hierarchical clustering generally fall into ...

See also