Petit monde navigable hiérarchique
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
L’algorithme du petit monde navigable hiérarchique (HNSW) construit un graphe multicouche où chaque couche contient un sous-ensemble de nœuds de la couche inférieure. La navigation commence à la couche supérieure pour un parcours rapide à travers le graphe, puis descend vers les couches inférieures pour affiner la recherche locale, permettant ainsi une recherche de voisins les plus proches approximative avec une complexité logarithmique.
Summary
Une structure de données basée sur un graphe permettant une recherche efficace de voisins approximatifs dans des espaces de grande dimension.
Key Concepts
- Recherche dans les graphes
- Voisin le plus proche approximatif
- Graphe multicouche
- Complexité logarithmique
Use Cases
- Recherche vectorielle
- Moteurs de recommandation
- Récupération d’images