Inverted File Index
Vektör uzayını coarse centroid'lere bölüp sorguyu yalnız en yakın hücrelerdeki adaylarla karşılaştıran ANN index yaklaşımı.
Teknik Bağlam
IVF eğitim aşamasında centroid'ler oluşturur; nprobe benzeri parametre kaç hücrenin taranacağını belirleyerek recall-latency dengesini kontrol eder. Product quantization ile birlikte bellek ve tarama maliyeti daha da azaltılabilir.
Sınırlar
Text search'teki klasik inverted index ile aynı veri yapısı değildir; isim benzerliği olsa da burada vektör hücreleri kullanılır.
İlgili Kavramlar
- Approximate Nearest Neighbor
- Product Quantization
- Vector Database
- HNSW