1. 首页
  2. 行业
  3. 互联网
  4. LSH算法详解(LocalitySentitive Hashing)

LSH算法详解(LocalitySentitive Hashing)

上传者: 2019-08-03 17:50:27上传 DOCX文件 11.8KB 热度 41次
算法思想:将高维空间中的元素视为点并赋以坐标值,坐标值为正整数。通过一族哈希函数将空间所有点映射到n个哈希表中,n=||,即每个哈希函数f对应一个哈希表,每个哈希表都存放着空间所有的点。对于给定的查询子q,分别计算、、…、,,i=1,2,…,n。以所有落入的哈希表中的桶中所有点作为候选集,比较其与q之间的距离,选出距离最近的K个点(K-NNS)
用户评论
码姐姐匿名网友 2019-08-03 17:50:27

下载就是为了看公式,结果公式和图全都显示不出来,几乎没用

码姐姐匿名网友 2019-08-03 17:50:27

抄的就不说了,docx在wps2013下看不到特殊公式,等于没用. 白下了

码姐姐匿名网友 2019-08-03 17:50:27

算法介绍的还比较详尽!

码姐姐匿名网友 2019-08-03 17:50:27

基本方法介绍还算全面,不过明显是从哪里粘过来的

码姐姐匿名网友 2019-08-03 17:50:27

基本方法介绍还算全面,不过明显是从哪里粘过来的,里面的示意图都没有