Problema găsirii celui mai apropiat vecin constă în găsirea dintre mulțimea de elemente situate în spațiul metric , elemente apropiate celui dat, în funcție de o funcție de proximitate dată care definește acest spațiu metric.
Problema găsirii celui mai apropiat vecin se regăsește în multe aplicații, de exemplu în domeniile:
Înainte de a rezolva o problemă aplicată, este necesar să alegeți forma de reprezentare a obiectului și funcția de proximitate. În cele mai multe cazuri, obiectele sunt reprezentate ca vectori multidimensionali , iar produsul scalar al vectorilor este folosit ca funcție de proximitate , dar pot exista și alte forme de reprezentare a datelor, de exemplu:
Pe lângă sarcina clasică de a găsi cel mai apropiat punct de un punct dat, pot fi setate următoarele sarcini:
Metoda punctelor rare