Hiërarchisch navigeerbare kleine wereld
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Het Hiërarchisch Navigeerbare Kleine Wereld (HNSW)-algoritme bouwt een gelaagde grafiek op waarbij elke laag een subset bevat van knopen uit de laag eronder. Navigatie begint bij de bovenste laag en beweegt zich naar beneden naarmate de zoekopdracht verfijnt, wat logarithmische complexiteit biedt voor zeer snel en nauwkeurig dichtstbijzijnde-buur-zoeken in grote datasets.
Summary
Een op grafen gebaseerde datastructuur die efficiënt benaderd zoeken naar dichtstbijzijnde buren mogelijk maakt in hoogdimensionale ruimtes.
Key Concepts
- Zoeken in grafieken
- Benaderd dichtstbijzijnde buur
- Gelaagde grafiek
- Logaritmische complexiteit
Use Cases
- Vectorzoekopdrachten
- Aanbevelingssystemen
- Afbeeldingsretournering