Recherche des plus proches voisins
Définition
La recherche des plus proches voisins, ou des k plus proches voisins, est un algorithme classique qui consiste, étant donné un point à trouver, dans un ensemble d'autres points, quels sont les k plus proches.
Compléments
La distance euclidienne ou la métrique de similarité cosinus sont souvent utilisées comme mesure de proximité pour identifier les voisins.
Français
recherche des plus proches voisins
recherche des k plus proches voisins
Anglais
nearest neighbor search
Source
Wikipedia - Recherche des plus proches voisins
Contributeurs: Arianne , Patrick Drouin, wiki
