HNSW
Yaklaşık en yakın komşu araması için çok katmanlı proximity graph kullanan yüksek recall'lı index algoritması.
Teknik Bağlam
Üst katmanlar uzun sıçramalarla arama bölgesini daraltır; alt katmanda daha yoğun komşuluk üzerinden adaylar genişletilir. M, efConstruction ve efSearch parametreleri bellek, build cost, latency ve recall dengesini belirler.
Sınırlar
HNSW güçlü olsa da memory tüketimi yüksek olabilir; filtreli arama ve dinamik silme davranışı implementasyona göre değişir.
İlgili Kavramlar
- Approximate Nearest Neighbor
- Vector Database
- Graph Search
- Recall
Kaynak
- https://arxiv.org/abs/1603.09320