Lokalitätssensitive Hashing (LSH)
Ein Algorithmus, der dazu dient, ähnliche Elemente in großen Datensätzen effizient zu finden. Dabei werden Datenpunkte so in "Buckets" (Behälter) gehasht, dass ähnliche Punkte mit hoher Wahrscheinlichkeit im selben Bucket landen, während unähnliche Punkte in verschiedenen Buckets landen.