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:

    Yet do I fear thy nature,
    It is too full o’th’ milk of human kindness
    To catch the nearest way.
    William Shakespeare (1564–1616)

    What cannot stand must fall; and the measure of our sincerity and therefore of the respect of men, is the amount of health and wealth we will hazard in the defence of our right. An old farmer, my neighbor across the fence, when I ask him if he is not going to town-meeting, says: “No, ‘t is no use balloting, for it will not stay; but what you do with the gun will stay so.”
    Ralph Waldo Emerson (1803–1882)