Hierarchikus navigálható kis világ
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
A Hierarchikus Navigálható Kis Világ (HNSW) algoritmus egy többrétegű gráfot épít fel, ahol minden réteg csomópontjainak egy részhalmaza az alatta lévő réteg csomópontjaiból származik. A navigáció a legfelső rétegen kezdődik, és lefelé haladva, egyre sűrűbb rétegekben keresi a legközelebbi szomszédokat. Ez a struktúra logaritmikus keresési időt biztosít, miközben megőrzi a pontosságot nagy adatmennyiségek esetén is.
Summary
Egy gráf alapú adattárolási struktúra, amely hatékony közelítő legközelebbi szomszéd keresést tesz lehetővé nagy dimenziós terekben.
Key Concepts
- Gráfkeresés
- Közelítő legközelebbi szomszéd
- Többrétegű gráf
- Logaritmikus komplexitás
Use Cases
- Vektoros keresés
- Ajánlórendszerek
- Képvisszaállítás