Michele LaurelliBlog

HNSW (Hierarchical Navigable Small World)

HNSW (Hierarchical Navigable Small World): Indice per ricerca approssimata dei vicini che organizza i vettori in un grafo multilivello. I livelli superiori permettono salti lunghi e quelli inferiori raffinano la ricerca. Parametri di costruzione ed esplorazione regolano il compromesso tra memoria, velocità e recall.

In English: HNSW (Hierarchical Navigable Small World)Legge I · Embedding, feature e spazi vettoriali

I livelli superiori permettono salti lunghi e quelli inferiori raffinano la ricerca. Parametri di costruzione ed esplorazione regolano il compromesso tra memoria, velocità e recall.

Esempi

  • Indice per milioni di embedding
  • Ricerca ANN a bassa latenza
  • Regolazione di efSearch

Fonti