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:

    Men are not philosophers, but are rather very foolish children, who, by reason of their partiality, see everything in the most absurd manner, and are the victims at all times of the nearest object. There is even no philosopher who is a philosopher at all times. Our experience, our perception is conditioned by the need to acquire in parts and in succession, that is, with every truth a certain falsehood.
    Ralph Waldo Emerson (1803–1882)

    A good neighbor is a very desireable thing.
    Thomas Jefferson (1743–1826)