HPL-2007-192 (R.1) Locality Sensitive Hash Function Based on Concomitant Rand Order Statistics - Eshghi, Kave; Rajaram, Shyamsunder
Keyword(s): Locality Sensitive Hashing, Order Statistics, Concomitants, Image Similarity, Discrete Cosine Transform.
Abstract: Locality Sensitive Hash functions are invaluable tools for approximate near neighbor problems in high dimensional spaces. In this work, we are focused on LSH schemes where the similarity metric is the cosine measure. The contribution of this work is a new class of locality sensitive hash functions f ...
Full Report