Approximate Nearest Neighbor (ANN).
En françaisplus proches voisins approchésAussi : recherche approchée · approximate nearest neighbor searchExemples : HNSW · IVF
Recherche vectorielle rapide, qui accepte de manquer parfois un voisin pour répondre en quelques millisecondes.
Explication
Comparer une question à des millions de vecteurs un par un est trop lent. Un index approché organise les vecteurs, en graphe ou en groupes, pour n’en examiner qu’une petite partie. On règle le compromis entre vitesse et rappel.
Exemple
Sur dix millions de passages, un index HNSW retrouve les dix plus proches en quelques millisecondes, avec un rappel proche de 100 %.
Limites
Le résultat peut omettre un vrai voisin ; construire et mettre à jour l’index coûte du temps et de la mémoire.
Notions liées
Chaque ligne se lit comme une phrase : « Approximate Nearest Neighbor voir aussi Hierarchical Navigable Small World ».
Sources
Vérification et historique
Sources vérifiées le .
- — Première publication — lot 4 : notions enseignées dans le cours, vocabulaire courant du métier et notions en veille.
Mise en ligne le