Locality-preserving hashing

In computer science, a locality preserving hashing is a hash function f that maps a point or points in a multidimensional coordinate space to a scalar value, such that if we have three points A, B and C such that

$|A-B|<|B-C|\Rightarrow |f(A)-f(B)|<|f(B)-f(C)|.\,$

In other words, these are hash functions where the relative distance between the input values is preserved in the relative distance between of the output hash values; input values that are closer to each other will produce output hash values that are closer to each other.

External links

• Locality-preserving hashing in multidimensional spaces