Hierarchická navigovatelná malá světová síť
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Algoritmus Hierarchická navigovatelná malá světová síť (HNSW) konstruuje vícevrstvý graf, kde každá vrstva obsahuje podmnožinu uzlů z vrstvy pod ní. Navigace začíná v horní vrstvě, která slouží jako expresní dálnice pro rychlý přesun blízko cíle, a postupně sestupuje do spodních vrstev pro přesné hledání. Tento přístup kombinuje výhody malých světových sítí s hierarchickou strukturou pro dosažení vysoké rychlosti a přesnosti při aproximovaném hledání nejbližších sousedů.
Summary
Datová struktura založená na grafech umožňující efektivní aproximované hledání nejbližších sousedů ve vysoce dimenzionálních prostorech.
Key Concepts
- Prohledávání grafu
- Aproximovaný nejbližší soused
- Vícevrstvý graf
- Logaritmická složitost
Use Cases
- Vektorové vyhledávání
- Doporučovací systémy
- Vyhledávání obrázků