【E2LSH源代碼分析】p穩定分佈LSH算法初探

上一節，我們分析了LSH算法的通用框架，主要是建立索引結構和查詢近似近期鄰。這一小節，我們從p穩定分佈LSH（p-Stable LSH）入手，逐漸深入學習LSH的精髓，進而靈活應用到解決大規模數據的檢索問題上。 相應海明距離的LSH稱爲位採樣算法（bit sampling），該算法是比較得到的哈希值的海明距離，可是一般距離都是用歐式距離進行度量的，將歐式距離映射到海明空間再比較其的海明距離比較麻煩

>>阅读原文<<