Hierarchical Navigable Small World (HNSW).
En françaisgraphe navigable hiérarchiqueAussi : ANN · approximate nearest neighbor · plus proches voisins approximatifs
Index de recherche approximative des plus proches voisins, très utilisé par les bases vectorielles.
Valeurs clés
paramètres : M (liens par nœud), ef_construction, ef_search
Explication
Les vecteurs forment un graphe à plusieurs niveaux : on descend des couches clairsemées vers les couches denses pour trouver vite les voisins. On échange un peu de précision contre une grande vitesse.
Exemple
Une recherche parmi 10 millions de vecteurs répond en quelques millisecondes.
Limites
Consomme beaucoup de mémoire ; les résultats sont approximatifs et dépendent des paramètres.
Usages métiers
- Recherche à grande échelle
Métiers associés
- Ingénieur données
Compétences mobilisées
- Structures de données
Notions liées
- fait partie deVector Databasebase de données vectorielle
- amélioreSemantic Searchrecherche sémantique
Sources
Vérification et historique
Sources vérifiées le .
- — Première publication — lot 2 : paramètres d’inférence, architecture, entraînement, métriques, RAG, agents et sécurité.
Mise en ligne le