【文件属性】：
文件名称：LSH算法详解（Locality-Sentitive Hashing）
文件大小：12KB
文件格式：DOCX
更新时间：2016-03-25 06:24:22
LSH Locality Sensitive Hashing 局部敏感哈希
算法思想：将高维空间中的元素视为点并赋以坐标值，坐标值为正整数。通过一族哈希函数将空间所有点映射到n个哈希表中，n=||，即每个哈希函数f对应一个哈希表，每个哈希表都存放着空间所有的点。对于给定的查询子q，分别计算、、…、，，i=1,2,…,n 。以所有落入的哈希表中的桶中所有点作为候选集，比较其与q之间的距离，选出距离最近的K个点（K-NNS）
网友评论
- 下载就是为了看公式，结果公式和图全都显示不出来，几乎没用
- 抄的就不说了，docx在wps2013下看不到特殊公式，等于没用. 白下了
- 算法介绍的还比较详尽！
- 基本方法介绍还算全面，不过明显是从哪里粘过来的
- 基本方法介绍还算全面，不过明显是从哪里粘过来的，里面的示意图都没有