MinHash
İki kümenin Jaccard benzerliğini tüm eleman çiftlerini karşılaştırmadan yaklaşık olarak tahmin etmek için küçük hash imzaları üreten olasılıksal yöntem.
Büyük belge veya özellik kümelerinde doğrudan Jaccard hesabı her aday çifti için pahalı olabilir. MinHash, farklı hash sıralamalarındaki minimum değerleri imza olarak saklar; iki imzanın aynı pozisyonda eşleşme oranı kümelerin Jaccard benzerliğine yaklaşır.
Yöntem bir nearest-neighbor metriğinin yerine her durumda geçmez. Özellikle weighted özellikler veya yoğun embedding uzayları farklı teknikler gerektirir. MinHash daha çok shingle/set temsilleri ve duplicate/near-duplicate keşfi için kullanışlıdır; vektör tabanlı alternatifler FAISS ile vektörel arama tarafında ele alınır.