HNSW: Um Mundo Pequeno Navegável Hierárquico para Busca Eficiente de Vizinhos Mais Próximos
2025-04-08
HNSW é um algoritmo baseado em grafo de mundo pequeno navegável hierárquico para busca de vizinhos mais próximos de embeddings vetoriais. Ele utiliza uma estrutura hierárquica para acelerar o processo de busca. O algoritmo constrói estruturas de grafo esparsas e densas em diferentes níveis e busca de forma eficiente de cima para baixo. O código é conciso, usando C++ moderno e Eigen para aceleração SIMD, requerendo apenas cerca de 500 linhas de código.