Hierarchical Navigable Small World (HNSW)

Hierarchical Navigable Small World (Malkov & Yashunin, 2018)

Türkçe: Hiyerarşik Gezilebilir Küçük Dünya Çizgeleri

Ayrıntılı Tanım

Vektörleri çok katmanlı çizgeler (graphs) halinde organize eden; en üst katmanda uzun mesafeli büyük adımlarla hızla aranan bölgeye yaklaşan, en alt katmanda ise yerel komşuları tarayan **en popüler ve en hızlı ANN indeksleme algoritmasıdır**.

Ne İşe Yarar / Çözülen Problem

Vektör veritabanlarının (Qdrant, Pinecone, Weaviate) kalbidir; milyonlarca vektör arasında logaritmik zamanda (

O(\log N)

) süper hassas arama yapılmasını sağlar.

Nasıl Çalışır? (Teknik & Mekanizma)

Skip-List veri yapısının çok boyutlu çizgelere uyarlanmış halidir. En üst katman seyrek düğümlerden oluşur (otoban). Aşağı inildikçe düğüm sayısı artar (şehir içi yollar). En alt katmanda ise tüm komşuluklar bağlıdır (mahalle sokakları).

Örnek Senaryo & Pratik Uygulama

Şehirlerarası seyahat: Önce uçakla kıtalararası uçmak (üst katman), havaalanından arabayla ilçeye gitmek (orta katman), sokakta yürüyerek kapıyı çalmak (alt katman).

Benzer Terimlerden Farkı

İnanılmaz hızlıdır ve yüksek doğruluğa sahiptir; ancak çizge bağlantılarını RAM'de tuttuğu için bellek tüketimi yüksektir.

İlişkili Terimler (3)

#348

Approximate Nearest Neighbor (ANN)

Yaklaşık En Yakın Komşu Araması

#350

Inverted File Index (IVF)

Ters Çevrilmiş Dosya İndeksi (Vektör Kümeleme İndeksi)

#347

Vector Database

Vektör Veritabanı

Ait Olduğu Kategori

Bilgi Erişimi, RAG ve Vektör Veritabanları

Dense/Sparse retrieval, Vektör indeksleme (HNSW), Rerankers ve RAG pipeline.

Toplam Terim:37 Madde

Bu Kategorideki Tüm Terimleri Gör →

Önceki Terim (#348)Approximate Nearest Neighbor (ANN)

Sonraki Terim (#350)Inverted File Index (IVF)