Nearest Neighbor

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
  • 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 method for determining the thermodynamics of nucleic acids
  • The nearest neighbor method for calculating distances between clusters in hierarchical clustering.

Famous quotes containing the words nearest and/or neighbor:

    Scratching is one of nature’s sweetest gratifications, and the one nearest at hand.
    Michel de Montaigne (1533–1592)

    Sometimes a neighbor whom we have disliked a lifetime for his arrogance and conceit lets fall a single commonplace remark that shows us another side, another man, really; a man uncertain, and puzzled, and in the dark like ourselves.
    Willa Cather (1873–1947)