Definition
El algoritmo Mundo Pequeño Jerárquico Navegable (HNSW) construye un grafo multicapa donde cada capa contiene un subconjunto de nodos de la capa inferior. La navegación comienza en la capa superior, moviéndose hacia nodos más cercanos, y desciende progresivamente a capas más densas para refinar la búsqueda, logrando una complejidad logarítmica y alta precisión.
Summary
Una estructura de datos basada en grafos que permite una búsqueda eficiente de vecinos más cercanos aproximados en espacios de alta dimensión.
Key Concepts
- Búsqueda en Grafos
- Vecino Más Cercano Aproximado
- Grafo Multicapa
- Complejidad Logarítmica
Use Cases
- Búsqueda de vectores
- Motores de recomendación
- Recuperación de imágenes