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.

    “Sometimes a neighbor whom we have disliked a lifetime for his arrogance and conceit lets fall a single commonplace remark that shows us another side, another man, really; a man uncertain, and puzzled, and in the dark like ourselves.”
    —Willa Cather (1873–1947)