深入理解simhash原理

一、LSH 介紹     LSH(Locality sensitive hashing)是局部敏感性hashing，它與傳統的hash是不同的。傳統hash的目的是希望得到O（1）的查找性能，將原始數據映射到相應的桶內。     LSH的基本思想是將空間中原始數據相鄰的2個數據點通過映射或者投影變換後，這兩個數據點在新的空間中的相鄰概率很大，不相鄰的點映射到同一個桶的概率小。我們可以看到將一個在超

>>阅读原文<<