Hierarchiczna nawigowalna mała świat
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Algorytm Hierarchiczna Nawigowalna Mała Świat (HNSW) konstruuje wielowarstwowy graf, gdzie każda warstwa zawiera podzbiór węzłów z warstwy poniżej. Nawigacja zaczyna się od najwyższej warstwy, poruszając się ku bliższym sąsiadom, aż do osiągnięcia dokładniejszego poziomu. Ta struktura pozwala na osiągnięcie logarytmicznej złożoności czasowej wyszukiwania, co czyni go jednym z najszybszych algorytmów do przybliżonego wyszukiwania wektorowego (ANN).
Summary
Struktura danych oparta na grafie umożliwiająca wydajne przybliżone wyszukiwanie najbliższych sąsiadów w przestrzeniach o wysokiej wymiarowości.
Key Concepts
- Wyszukiwanie w grafie
- Przybliżony najbliższy sąsiad (ANN)
- Wielowarstwowy graf
- Złożoność logarytmiczna
Use Cases
- Wyszukiwanie wektorowe
- Silniki rekomendacyjne
- Pobieranie obrazów