局部敏感哈希matlab代码解读

很早就想写一篇关于LSH的文章，后来发现前辈们已经写好了，容我这里再推荐一下该文。
Locality Sensitive Hashing(LSH)之随机投影法
http://www.strongczq.com/2012/04/locality-sensitive-hashinglsh%E4%B9%8B%E9%9A%8F%E6%9C%BA%E6%8A%95%E5%BD%B1%E6%B3%95.html

个人总结：这篇文章介绍了局部敏感哈希算法，局部敏感哈希是非监督的哈希算法。
算法的输入是实数域的特征向量，输出为一个binary vector。
利用哈希函数将数据点映射到不同的桶中是一种保形映射，使得数据点 $i$ 和数据点 $j$ 在原始空间的相似度 $s$ 与映射后的在同一个桶的概率呈现正相关。之所以这么做，主要是避免exhausted search. 如果理想状态，每个桶中的元素数目大致相同，那么查询时的运算量将从原来的数据样本数目$m$个降低到$m/k$个，其中