Mundo pequeno navegável hierárquico
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
O algoritmo Mundo Pequeno Navegável Hierárquico (HNSW) constrói um grafo multicamadas, onde cada camada contém um subconjunto de nós da camada inferior. A navegação começa na camada superior, movendo-se para camadas inferiores à medida que a proximidade é refinada, permitindo buscas rápidas e escaláveis em grandes conjuntos de dados vetoriais.
Summary
Uma estrutura de dados baseada em grafos que permite a busca eficiente de vizinhos mais próximos aproximados em espaços de alta dimensão.
Key Concepts
- Busca em Grafos
- Vizinho Mais Próximo Aproximado
- Grafo Multicamadas
- Complexidade Logarítmica
Use Cases
- Busca vetorial
- Motores de recomendação
- Recuperação de imagens