LSH算法原理

原始链接--http://www.jiahenglu.net/NSFC/LSH.html LSH(Location Sensitive Hash),即位置敏感哈希函数。与一般哈希函数不同的是位置敏感性，也就是散列前的类似点经过哈希之后，也可以在一定程度上类似，而且具有一定的概率保证。 形式化定义： 对于随意q,p属于S，若从集合S到U的函数族H={h1,h2...hn}对距离函数D(,)，如欧式距

>>阅读原文<<