« Recherche des plus proches voisins » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
La recherche des plus proches voisins, ou des k plus proches voisins, est un | 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 == | == Français == | ||
Version du 13 mai 2025 à 15:28
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
