Nearest neighbor search, 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.

The nearest neighbor graph is a directed graph defined for a set of points in a metric space, such as the Euclidean distance in the plane.

Large margin nearest neighbor classification is a statistical machine learning algorithm for metric learning.