Problemet med att hitta närmaste granne är att bland uppsättningen element som finns i det metriska utrymmet hitta element nära det givna, enligt någon given närhetsfunktion som definierar detta metriska utrymme.
Problemet med att hitta närmaste granne finns i många applikationer, till exempel inom områdena:
Innan man löser ett tillämpat problem är det nödvändigt att välja formen för objektrepresentation och närhetsfunktionen. I de flesta fall representeras objekt som flerdimensionella vektorer , och skalärprodukten av vektorer används som en närhetsfunktion , men det kan finnas andra former av datarepresentation, till exempel:
Förutom den klassiska uppgiften att hitta den punkt som ligger närmast en given punkt, kan följande uppgifter ställas in:
Sällsynt punktmetod