Hierarkisk navigerbar lille verden
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Algoritmen Hierarchical Navigable Small World (HNSW) konstruerer en flerlagsgraf, hvor hvert lag indeholder et subset af noder fra laget under. Navigation starter i det øverste lag og bevæger sig mod tættere på målet, før den dykker ned i de tykkere lag for finjustering. Dette giver logaritmisk kompleksitet og hurtig søgning i store datamængder.
Summary
En grafbaseret datastruktur, der muliggør effektiv søgning efter omtrentlige nærmeste naboer i højdimensionale rum.
Key Concepts
- Graf-søgning
- Omtrentlig nærmeste nabo
- Flerlagsgraf
- Logaritmisk kompleksitet
Use Cases
- Vektorsøgning
- Anbefalingssystemer
- Billedgenkendelse