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)

    I’m a Sunday School teacher, and I’ve always known that the structure of law is founded on the Christian ethic that you shall love the Lord your God and your neighbor as yourself—a very high and perfect standard. We all know the fallibility of man, and the contentions in society, as described by Reinhold Niebuhr and many others, don’t permit us to achieve perfection.
    Jimmy Carter (James Earl Carter, Jr.)