Approximate Nearest Neighbor
Yüksek boyutlu uzayda tam en yakın komşuyu garanti etmek yerine daha düşük latency veya bellek maliyetiyle yüksek olasılıklı yakın komşuları bulma yaklaşımı.
Teknik Bağlam
Index parametreleri recall, query latency, build time ve memory arasında trade-off oluşturur. HNSW ve IVF-PQ yaygın yöntem aileleridir.
Sınırlar
ANN sonucu exact değildir; yalnız sorgu süresi karşılaştırmak yetmez, recall@k ve filtreleme etkisi birlikte ölçülmelidir.
İlgili Kavramlar
- HNSW
- Product Quantization
- Vector Database
- Cosine Similarity