Hierarchical Navigable Small World
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Der Hierarchical Navigable Small World (HNSW)-Algorithmus konstruiert einen mehrschichtigen Graphen, wobei jede Schicht eine Teilmenge der Knoten der darunterliegenden Schicht enthält. Die Navigation beginnt in der obersten Schicht und bewegt sich schrittweise nach unten, um den nächstgelegenen Nachbarn effizient zu finden, was zu logarithmischer Suchkomplexität führt.
Summary
Eine graphbasierte Datenstruktur, die eine effiziente approximative Suche nach nächsten Nachbarn in hochdimensionalen Räumen ermöglicht.
Key Concepts
- Graphsuche
- Approximative Nächste-Nachbar-Suche
- Mehrschichtiger Graph
- Logarithmische Komplexität
Use Cases
- Vektorsuche
- Empfehlungssysteme
- Bildersuche