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)

    “Do not forsake your friend or the friend of your parent; do not go to the house of your kindred in the day of your calamity. Better is a neighbor who is nearby than kindred who are far away.”
    —Bible: Hebrew, Proverbs 27:10.