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:

    “I never liked bananas much anyway. Two-thirds of the way down even one banana I am willing to concede defeat smilingly and give the rest to the nearest monkey.”
    —Robert Benchley (1889–1945)

    “I let my neighbor know beyond the hill;
    And on a day we meet to walk the line
    And set the wall between us once again.
    We keep the wall between us as we go.”
    —Robert Frost (1874–1963)