Hierarkkinen navigoitava pieni maailma
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Hierarkkinen navigoitava pieni maailma (HNSW) -algoritmi rakentaa monikerroksisen graafin, jossa jokainen kerros sisältää osajoukon alla olevan kerroksen solmuista. Navigointi alkaa ylinnältä kerrokselta siirtyen kohti syvempiä kerroksia ja tarkempia etäisyyksiä löytääkseen likimääräisen lähimmät naapurit tehokkaasti.
Summary
Graafipohjainen tietorakenne, joka mahdollistaa tehokkaan likimääräisen lähimmän naapurin haun korkeadimensioisissa avaruuksissa.
Key Concepts
- Graafihaku
- Likimääräinen lähin naapuri
- Monikerroksinen graafi
- Logaritminen kompleksisuus
Use Cases
- Vektorihaku
- Suositusmoottorit
- Kuvahaku