CDN筆記一 Locality Sensitive Hashing算法

本篇筆記基於文章Similarity search in high dimensions via hashing。 歷史 locality-sensetive hashing 局部敏感哈希，簡稱爲LSH，最早由Indyk於1998年提出 [ 1 ] ^{[1]} [1]，1999年被用於解決高維度海量數據的近似查找 [ 2 ] ^{[2]} [2]。 近鄰查找 先來看看什麼是k-NN和 ϵ \ep

>>阅读原文<<