LSH（局部敏感度哈希）

一、局部敏感哈希LSH 在很多應用領域中，我們面對和需要處理的數據往往是海量並且具有很高的維度，怎樣快速地從海量的高維數據集合中找到與某個數據最相似（距離最近）的一個數據或多個數據成爲了一個難點和問題。如果是低維的小數據集，我們通過線性查找（Linear Search）就可以容易解決，但如果是對一個海量的高維數據集採用線性查找匹配的話，會非常耗時，因此，爲了解決該問題，我們需要採用一些類似索引的技

>>阅读原文<<