Hiyerarşik Gezilebilir Küçük Dünya
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Hiyerarşik Gezilebilir Küçük Dünya (HNSW) algoritması, her katmanının altındaki katmandaki düğümlerin bir alt kümesini içerdiği çok katmanlı bir graf oluşturur. Arama işlemi en üst katmandan başlayarak, daha yakın düğümlere doğru ilerlenir ve her katmanda arama kapsamı daraltılarak nihai sonuç bulunana kadar devam eder.
Summary
Yüksek boyutlu uzaylarda etkili yaklaşık en yakın komşu araması sağlayan graf tabanlı bir veri yapısıdır.
Key Concepts
- Graf Araması
- Yaklaşık En Yakın Komşu
- Çok Katmanlı Graf
- Logaritmik Karmaşıklık
Use Cases
- Vektör araması
- Öneri motorları
- Görüntü geri getirme