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:

    “When in public poetry should take off its clothes and wave to the nearest person in sight; it should be seen in the company of thieves and lovers rather than that of journalists and publishers.”
    —Brian Patten (b. 1946)

    “In the field of world policy I would dedicate this Nation to the policy of the Good Neighbor—the neighbor who resolutely respects himself and, because he does, respects the rights of others—the neighbor who respects his obligations and respects the sanctity of his agreements in and with a world of neighbors.”
    —Franklin D. Roosevelt (1882–1945)