Nearest neighbor may refer to: *

Nearest neighbor search Nearest neighbor search (NNS), as a form of proximity search, is the optimization problem of finding the point in a given set that is closest (or most similar) to a given point. Closeness is typically expressed in terms of a dissimilarity function: ...

in pattern recognition and in computational geometry *

Nearest-neighbor interpolation Nearest-neighbor interpolation (also known as proximal interpolation or, in some contexts, point sampling) is a simple method of multivariate interpolation in one or more dimensions. Interpolation is the problem of approximating the value of a ...

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 n ...

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 * The

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

in machine learning, an application of generalized forms of nearest neighbor search and interpolation * The nearest neighbour algorithm for approximately solving the travelling salesman problem * The nearest-neighbor thermodynamic parameters for determining the thermodynamics of nucleic acids * The nearest neighbor clustering for calculating distances between clusters in hierarchical clustering

See also