Hierarkisk navigerbar liten verden
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Algoritmen for Hierarkisk Navigerbar Liten Verden (HNSW) konstruerer en flerlagsgraf der hvert lag inneholder et utvalg av noder fra laget under. Navigasjonen starter i topplaget og beveger seg nedover mot mer detaljerte lag, noe som gir logaritmisk kompleksitet for søk og tillater rask innsetting og henting av data i store vektorrom.
Summary
En grafbasert datastruktur som muliggjør effektiv tilnærmet nærmeste nabo-søk i rom med mange dimensjoner.
Key Concepts
- Graf-søk
- Tilnærmet nærmeste nabo
- Flerlagsgraf
- Logaritmisk kompleksitet
Use Cases
- Vektorsøk
- Anbefalingssystemer
- Bildesøk