其他算法-LSH局部敏感度哈希LSH简介LSH算法过程
目录LSH简介LSH算法过程LSH简介LSH全称Locality Sensitive Hashing，即局部敏感度哈希，是一种常用的数据挖掘算法，LSH让海量且高维的数据检索变得高效；普通哈希的目标是避开碰撞，比如Python的dict，Java的HashMap，给一个样本，找一个位置，不同的样本落到不同的位置，只有两个样本相同，才会落到同一位置；而LSH在普通哈希的基础上，弱化了普通哈希避开碰撞的目标，重点是需要保证高维空间相近的样本在低维空间也具有很高的相近概率；先粗略地描述，假设数据为3张
