Lokalitätssensitives Hashing

Natural & Formal Sciences Dictionary
Eine Familie von Hashing-Techniken, die so ausgelegt sind, dass ähnliche Objekte mit hoher Wahrscheinlichkeit in denselben Bucket gelangen, wodurch effiziente, approximative Nächstenachbarsuchen und Dimensionsreduktion für hochdimensionale Daten möglich werden.