woshiniezhenhua的专栏

原创 LSH(Location Sensitive Hash)算法理论及原理

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