《Locality-Sensitive Hashing Scheme Based on p-Stable Distributions》閱讀筆記

       在數據量急速擴張和對搜索速度期望提高的背景下，位置敏感哈希技術（LSH：locality-senstive hashing）應運而生。顧名思義，這種技術就是數據點在哈希之後保持原始數據之間的距離。換一種說法就是，在原始距離中較近的點有較大的可能性被哈希成同一個點，而原始距離中距離較遠的點有較大的可能性被哈希成距離很遠的數據。 本文對原始的LSH提出了一種改進，即基於一種基於p-sta

>>阅读原文<<