Locality-Sensitive Hashing
Benzer öğelerin aynı hash kovasına düşme olasılığını benzer olmayan öğelerden daha yüksek tutacak hash aileleriyle yaklaşık komşu adayları üretme tekniği.
Klasik hash fonksiyonları küçük girdi farklarını tamamen farklı çıktılara dağıtmayı amaçlar. LSH ise tersine, seçilen benzerlik metriğine göre yakın öğelerin aynı veya ilişkili kovalara düşme olasılığını yükseltir; böylece bütün veri kümesini taramadan aday komşular bulunabilir.
LSH tek bir algoritma değil, metriğe bağlı hash aileleri çerçevesidir. Jaccard, cosine veya Öklid uzayı için kullanılan yapılar aynı değildir ve recall/latency dengesi tablo sayısı, hash uzunluğu ve probe stratejisiyle değişir. FAISS ile vektörel arama modern ANN indeksleriyle karşılaştırılabilecek başka bir yaklaşım sunar.