LSH(Locality Sensitive Hashing)基本思想

Locality Sensitive Hashing，LSH 原理和實現 1. 基本思想 局部敏感（Locality Senstitive）：即空間中距離較近的點映射後發生衝突的概率高，空間中距離較遠的點映射後發生衝突的概率低。 局部敏感哈希的基本思想類似於一種空間域轉換思想，LSH算法基於一個假設，如果兩個文本在原有的數據空間是相似的，那麼分別經過哈希函數轉換以後的它們也具有很高的相似度；相反，

>>阅读原文<<