【E2LSH源代码分析】p稳定分布LSH算法初探

上一节，我们分析了LSH算法的通用框架，主要是建立索引结构和查询近似近期邻。这一小节，我们从p稳定分布LSH（p-Stable LSH）入手，逐渐深入学习LSH的精髓，进而灵活应用到解决大规模数据的检索问题上。 相应海明距离的LSH称为位採样算法（bit sampling），该算法是比較得到的哈希值的海明距离，可是一般距离都是用欧式距离进行度量的，将欧式距离映射到海明空间再比較其的海明距离比較麻烦

>>阅读原文<<