LSH(Location Sensitive Hash)算法理论及原理
本文是综合各家所言,又添加部分自己所学,共同组成的。希望能帮到接触LSH算法,又想有所建树的各位。LSH(Location Sensitive Hash),即位置敏感哈希函数。与一般哈希函数不同的是位置敏感性,所谓位置敏感就是哈希前的相似点经过哈希之后,能够落到同一个桶或者是临近桶,并且具有一定的概率保证。(这点是精髓,务必理解)(1)位置敏感的理论表示
原创
2013-06-20 14:01:04 ·
893 阅读 ·
0 评论