HNSW : Un petit monde navigable hiérarchique pour une recherche efficace des plus proches voisins
2025-04-08
HNSW est un algorithme basé sur un graphe de petit monde navigable hiérarchique pour la recherche des plus proches voisins d'embeddings vectoriels. Il utilise une structure hiérarchique pour accélérer le processus de recherche. L'algorithme construit des structures de graphe clairsemées et denses à différents niveaux et recherche efficacement de haut en bas. Le code est concis, utilisant le C++ moderne et Eigen pour l'accélération SIMD, ne nécessitant qu'environ 500 lignes de code.