![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LSH
文章平均质量分 80
lxhlong
这个作者很懒,什么都没留下…
展开
-
ubuntu下安装lshkit包
UBUNTU12.04 下测试成功安装lshkit包的过程是简单的,重点是在安装这个包之前要安装别的包。安装过程在下载的lshkit包中的include/lshkit.h文件中有介绍。所需包:cmake,gsl(gnu scientific library),boost library一、安装cmake 1、下载cmake的source包(http://ww转载 2012-10-08 10:16:09 · 965 阅读 · 0 评论 -
LSHKIT库相关资源
原始代码及数据主页http://www.cs.princeton.edu/cass/software.htmwindows下安装lshkithttp://blog.sina.com.cn/s/blog_682b828701017h3l.html //LSHkit编译和使用http://www.7dim.com/?m=20101006 //这里有编译好的可执行文件原创 2012-10-08 19:53:35 · 1878 阅读 · 1 评论 -
Collision probability of p-stable LSH
LSH是用局部敏感的方法解决近似最近邻搜索的问题。在原始的LSH方法中,通过将原始空间嵌入到Hamming空间中,将d维空间转换成d'=Cd维的Hamming空间(C是指原始空间中点的坐标的最大值,具体情况参见上一部分中的第4节-算法步骤),使用(r,(1+e)r,1-r/d',1-(1+e)r/d')-敏感哈希函数来解决(r,e)-Neighbor问题。而后来提出的p-stable LSH算法中转载 2012-09-25 19:38:59 · 907 阅读 · 0 评论