A legközelebbi szomszéd megtalálásának az a problémája, hogy a metrikus térben elhelyezkedő elemek halmaza között találjunk az adotthoz közeli elemeket, valamilyen adott közelségi függvény szerint, amely ezt a metrikus teret határozza meg.
A legközelebbi szomszéd megtalálásának problémája számos alkalmazásban megtalálható, például a következő területeken:
Egy alkalmazott probléma megoldása előtt ki kell választani az objektumábrázolás formáját és a közelségi függvényt. A legtöbb esetben az objektumokat többdimenziós vektorokként ábrázolják, és a vektorok skaláris szorzatát közelségi függvényként használják , de lehetnek más adatábrázolási formák is, például:
Az adott ponthoz legközelebbi pont megtalálásának klasszikus feladatán kívül a következő feladatokat lehet beállítani:
Ritka pont módszer