LSH(Locality Sensitive Hashing)原理與實現

LSH(Locality Sensitive Hashing)翻譯成中文，叫作「局部敏感哈希」，它是一種針對海量高維數據的快速最近鄰查找算法。html 在信息檢索，數據挖掘以及推薦系統等應用中，咱們常常會遇到的一個問題就是面臨着海量的高維數據，查找最近鄰。若是使用線性查找，那麼對於低維數據效率尚可，而對於高維數據，就顯得很是耗時了。爲了解決這樣的問題，人們設計了一種特殊的hash函數，使得2個類似

>>阅读原文<<