Mondo piccolo navigabile gerarchico
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
L’algoritmo Hierarchical Navigable Small World (HNSW) costruisce un grafo multilivello in cui ogni livello contiene un sottoinsieme di nodi del livello sottostante. La navigazione inizia dal livello superiore, permettendo di raggiungere rapidamente regioni vicine al nodo di query, offrendo un ottimo compromesso tra velocità di ricerca e precisione nei database vettoriali.
Summary
Una struttura dati basata su grafi che consente una ricerca efficiente dei vicini approssimativi in spazi ad alta dimensionalità.
Key Concepts
- Ricerca su grafi
- Vicino approssimativo
- Grafo multilivello
- Complessità logaritmica
Use Cases
- Ricerca vettoriale
- Motori di raccomandazione
- Recupero di immagini