Inverted File Index

Türkçe karşılığı: Ters dosya vektör indeksiAlan: Bilgi Erişimi

Ters dosya vektör indeksi (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ı.

Bilgi Erişimi 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.

nlist kaba bölme sayısını, nprobe sorgunun ziyaret ettiği bölme sayısını belirler. nprobe artırıldığında daha fazla aday incelenir; sonuç doğruluğu ve arama maliyeti kullanılan dağılıma göre değişir. IVF'nin IndexIVFFlat ve sıkıştırmalı türlerinde adayların saklanma biçimi farklı olduğundan aynı tarama kapsamı eşit RAM tüketimi anlamına gelmez.

Arama ve Sıralama Sınırı

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.

İlişkili Bilgi Erişimi Kavramları

İlgili teknik yayınlar

Başlık veya özetinde bu kavrama doğrudan karşılık gelen yayınlar.