Recherche des plus proches voisins


Révision datée du 7 juin 2025 à 13:47 par Pitpitt (discussion | contributions)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

La recherche des plus proches voisins, ou des k plus proches voisins, est un algorithme classique qui consiste, étant donné un point dans un ensemble d'autres points, quels sont ses 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

Wikipedia - Nearest neighbor search

Sci-kit learn