« Recherche des plus proches voisins » : différence entre les versions


Aucun résumé des modifications
Aucun résumé des modifications
 
(3 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== Définition ==
== Définition ==
La recherche des plus proches voisins, ou des k plus proches voisins, est un problème algorithmique classique qui consiste, étant donné un point à trouver, dans un ensemble d'autres points, quels sont les k plus proches.  
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 ==
Ligne 11 : Ligne 14 :


== Source ==
== Source ==
https://fr.wikipedia.org/wiki/Recherche_des_plus_proches_voisins  Wikipedia - Recherche des plus proches voisins
[https://fr.wikipedia.org/wiki/Recherche_des_plus_proches_voisins  Wikipedia - Recherche des plus proches voisins]


[https://en.wikipedia.org/wiki/Nearest_neighbor_search  Wikipedia - Nearest neighbor search]
[https://en.wikipedia.org/wiki/Nearest_neighbor_search  Wikipedia - Nearest neighbor search]
Ligne 17 : Ligne 20 :
[https://scikit-learn.org/stable/modules/neighbors.html  Sci-kit learn]
[https://scikit-learn.org/stable/modules/neighbors.html  Sci-kit learn]


[[Catégorie:Publication]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Dernière version du 13 mai 2025 à 19:16

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

Wikipedia - Nearest neighbor search

Sci-kit learn

Contributeurs: Arianne , Patrick Drouin, wiki