局部敏感哈希（LSH）

一. 近鄰搜索 局部敏感哈希，英文locality-sensetive hashing，常簡稱爲LSH。局部敏感哈希在部分中文文獻中也會被稱做位置敏感哈希。LSH是一種哈希算法，最早在1998年由Indyk在上提出。不同於我們在數據結構教材中對哈希算法的認識，哈希最開始是爲了減少衝突方便快速增刪改查，在這裏LSH恰恰相反，它利用的正式哈希衝突加速檢索，並且效果極其明顯。 LSH主要運用到高維海量數

>>阅读原文<<