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:

    Some friends play at friendship but a true friend sticks closer than one’s nearest kin.
    Bible: Hebrew, Proverbs 18:24.

    Mislike me not for my complexion,
    The shadowed livery of the burnished sun,
    To whom I am a neighbor and near bred.
    William Shakespeare (1564–1616)