Nearest neighbor explained

Nearest neighbor may refer to:

• Nearest neighbor search in pattern recognition and in computational geometry
• Nearest-neighbor interpolation for interpolating data
• Nearest neighbor graph in geometry
• Nearest neighbor function in probability theory
• Nearest neighbor decoding in coding theory
• The k-nearest neighbor algorithm 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

• Moore neighborhood
• Von Neumann neighborhood