Описание тега locality-sensitive-hash
Locality-sensitive hashing (LSH) is a method of probabilistic dimension reduction.
http://en.wikipedia.org/wiki/Locality-sensitive_hashing (LSH) is a method of performing probabilistic dimension reduction of high-dimensional data. The basic idea is to hash the input items so that similar items are mapped to the same buckets with high probability (the number of buckets being much smaller than the universe of possible input items).