Mundo pequeño jerárquico navegable
term_id: hierarchical_navigable_small_world
Category: basic_concepts
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