Madde #350RAG & Vektör/sozluk/inverted-file-index-ivf
Inverted File Index (IVF)
Türkçe: Ters Çevrilmiş Dosya İndeksi (Vektör Kümeleme İndeksi)
Ayrıntılı Tanım
Vektör uzayını K-Means algoritmasıyla binlerce Voronoi hücresine (kümesine) bölen; arama anında sadece sorgu vektörünün en yakın olduğu **birkaç komşu hücrenin içindeki vektörleri tarayan** bellek dostu indeksleme yöntemidir.
Ne İşe Yarar / Çözülen Problem
Tüm vektörleri tek tek tarama (brute-force) hamallığını bitirir; HNSW'ye göre çok daha az RAM tüketerek milyarlarca vektörün indekslenmesini sağlar.
Nasıl Çalışır? (Teknik & Mekanizma)
Vektör uzayında adet küme merkezi oluşturulur. Her merkez, kendi hücresine düşen vektörlerin ID listesini tutar (Inverted List). Sorgu geldiğinde en yakın adet merkez seçilir ve sadece bu listeler taranır.
Örnek Senaryo & Pratik Uygulama
Bir kütüphanede kitap ararken tüm rafları gezmek yerine; önce kütüphane rehberinden "Tarih" ve "Siyaset" salonuna (hücrelerine) gitmek ve sadece o iki salondaki raflara bakmak.
Benzer Terimlerden Farkı
HNSW kadar hızlı yakınsamayabilir ve sınırda kalan komşuları kaçırabilir; ancak diskte ve bellekte çok daha az yer kaplar.
İlişkili Terimler (3)
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 (#349)Hierarchical Navigable Small World (HNSW)
Sonraki Terim (#351)Product Quantization (PQ)