Jump to content

Locality-preserving hashing

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by BenFrantzDale (talk | contribs) at 12:06, 11 May 2007 (mathify). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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

.