【E2LSH源码分析】LSH算法框架分析

最新推荐文章于 2020-10-13 12:08:00 发布
最新推荐文章于 2020-10-13 12:08:00 发布
阅读量7.9k 收藏 9
点赞数 3
分类专栏： 【Similarity Search】 文章标签： LSH 相似性搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jasonding1354/article/details/38227085
版权
本文介绍了位置敏感哈希（LSH）算法，用于高维数据的近似最近邻搜索。LSH通过哈希函数将高维向量映射到低维空间，相似的点有更大概率落入同一桶中。文章详细阐述了LSH的原理、(r1,r2,p1,p2)-敏感的LSH函数族定义，以及通用的LSH算法框架，包括构建LSH索引和搜索算法。通过对查询点进行哈希操作，可以快速找到候选近似最近邻点，提高查询效率。" 107801724,3179287,物理内存与虚拟内存的概念解析,"['操作系统', '内存管理', '编程']
摘要由CSDN通过智能技术生成

位置敏感哈希(Locality Sensitive Hashing,LSH)是近似最近邻搜索算法中最流行的一种，它有坚实的理论依据并且在高维数据空间中表现优异。由于网络上相关知识的介绍比较单一，现就LSH的相关算法和技术做一介绍总结，希望能给感兴趣的朋友提供便利，也希望有兴趣的同道中人多交流、多指正。


1、LSH原理

最近邻问题（nearest neighbor problem）可以定义如下：给定n个对象的集合并建立一个数据结构，当给定任意的要查询对象时，该数据结构返回针对查询对象的最相似的数据集对象。LSH的基本思想是利用多个哈希函数把高维空间中的向量映射到低维空间，利用低维空间的编码来表示高维向量。通过对向量对象进行多次哈希映射，高维向量按照其分布以及自身的特性落入不同哈希表的不同桶中。在理想情况下可以认为在高维空间中位置比较接近的向量对象有很大的概率最终落入同一个桶中，而

最低0.47元/天 解锁文章
JasonDing1354
关注
专栏目录
p-稳定E2LSH
I am not a quitter.
11-21 5311
LSH算法的基本思想就是用随机的哈希函数值保证相似的数据点以很高的概率发生冲突而能够被检测到。最初的LSH应用在汉明空间，后来将其扩展到欧氏空间。欧氏局部敏感哈希(E2LSH)继承了原始LSH的两个特性：第一是它很适合于维数高但稀疏的数据点，如图像特征；第二是如果数据满足一定的有界增长特性，它就可以很快地找到精确的近邻。   E2LSH是基于p-稳定分布的，它使用哈希函数将数据库中的矢量点投影
【E2LSH源码分析】E2LSH函数接口
Jason Ding的专栏
08-04 3634
上一小节，我们对E2LSH代码主要的源码框架和用到的数据结构作了简单介绍（http://blog.csdn.net/jasonding1354/article/details/38331229），这一节我将简单介绍一下E2LSH的主要函数接口。
【E2LSH源码分析】E2LSH源码综述及主要数据结构
Jason Ding的专栏
08-01 4303
E2LSH的核心代码可以分为3部分： LocalitySensitiveHashing.cpp——主要包含基于LSH的RNN(R-near neighbor)数据结构。其主要功能是根据参数构建数据结构进行查询数据对象的功能； BucketHashing.cpp——主要包含对于哈希桶的普通哈希表。其主要功能是构建哈希表，添加哈希桶到表中和查询哈希桶； SelfTuning.cpp——包含计算RNN数据结构最佳参数的函数。
【E2LSH源代码分析】p稳定分布LSH算法初探
weixin_34268579的博客
01-31 338
上一节，我们分析了LSH算法的通用框架，主要是建立索引结构和查询近似近期邻。这一小节，我们从p稳定分布LSH（p-Stable LSH）入手，逐渐深入学习LSH的精髓，进而灵活应用到解决大规模数据的检索问题上。 相应海明距离的LSH称为位採样算法（bit sampling），该算法是比較得到的哈希值的海明距离，可是一般距离都是用欧式距离进行度量的，将欧式距离映射到海明空间再比較其的海明距...
E2LSH源代码
08-01
E2LSH的源代码，p稳定分布LSH 用于大规模的图片检索
e2lsh.rar_ E2LSH_ E2LSH-0.1_E2L_Red on Red_lsh
09-14
Nearest Neighbor Methods in Learning and Vision: Theory and Practice书中章节Locality-Sensitive Hashing Scheme Based on p-Stable Distributions 中LSH-Local Sensitive Hashing算法的C语言在Red Linux下实现
【E2LSH源码分析】p稳定分布LSH算法初探
热门推荐
Jason Ding的专栏
07-29 1万+
对应海明距离的LSH称为位采样算法（bit sampling），该算法是比较得到的哈希值的海明距离，但是一般距离都是用欧式距离进行度量的，将欧式距离映射到海明空间再比较其的海明距离比较麻烦。于是，研究者提出了基于p-稳定分布的位置敏感哈希算法，可以直接处理欧式距离，并解决(R,c)-近邻问题。
e2lsh的学习手册
07-12
### e2lsh的学习手册知识点总结 #### 一、E2LSH简介 **短回答：** E2LSH（Exact Euclidean LSH）是一种针对高维欧式空间近邻问题提供随机化解决方案的软件包。在对数据集进行预处理后，E2LSH能够以次线性时间响应...
局部敏感哈希LSH
lskyne的专栏
03-09 8321
一、原始LSH 1、概述   LSH主要用来解决高维空间中点的近似最近邻搜索问题，即Approximate Nearest Neighbor。LSH将原始空间中的点嵌入到Hamming空间中，即原始空间中点的表达形式转换成Hamming空间中点的表达形式，原始空间中的距离度量转换成Hamming空间中的距离度量。这样，原始空间的e-NNS(定义见下文)问题就转变成Hamming空间
欧式距离的局部敏感哈希E2LSH.py
07-30
欧氏距离局部敏感哈希，每次描述资源都不知道说啥，还得凑够50个字，打了这么多字，想收一个积分了。没得编了，给出文章的链接吧。https://blog.csdn.net/Wolf_xujie/article/details/103847577
LSH 局部敏感哈希算法
01-15
LSH （Locality-sensitive-hashing）局部敏感哈希算法 matlab实现
运行E2LSH方法
02-12 1023
首先进入E2LSH根目录下： 可以直接输入make命令，来编译E2LSH包，或者使用bin/compile脚本编译E2LSH包； make 或者： bin/compile E2LSH包主要脚本是bin/lsh，该脚本的主要使用 bin/lsh R data_set_filequery_set_file [successProbability] 在该实验中的具体命令是：
E2LSH的原理与实现
Camu7s的专栏
10-19 9387
E2LSH一个是用来解决高维空间近邻搜索问题的工具包。E2LSH实现了R-NN问题的随机化解决方案，即(R, 1 −δ )-near neighbor：每个满足||q-p||2 ≤ R的点p被报告的概率至少为1 −δ。E2LSH的实现基于基本的LSH模式。
LSH系列3：p-stable LSH&E2LSH——原理介绍
W24的博客
10-13 4843
p-stable LSH 背景 LSH 方法是处理海量高维数据 Approximate Nearest Neighbor（ANN）查询的有效的方法。 在处理欧氏空间中 ANN 问题时，原始的 LSH（Original LSH） 方法将原始空间中的点嵌入到 Hamming 空间中，即将欧氏空间中点的表示形式转换成 Hamming 空间中点的表示形式，原始空间中的距离度量转换成 Hamming 空间中的距离度量，即 Hamming距离（其定义为两个等长序列各位进行异或运算，结果为 1 的个数）。 对应该汉明距离
python实现e2lsh高维数据集k近邻搜索——实现流程
Return__None的博客
06-08 1767
lsh学习链接： LSH(Locality Sensitive Hashing)原理与实现 对高维数据查询最近邻，推荐使用p-stable LSH，minLSH是针对文档查询最近邻得方法； python学习与使用： python入门之类 常用函数： random.gauss(mu, sigma)：均值为mu且标准偏差为sigma的高斯分布 random.uniform(x, y)：将随机生成下一个实数，它在 [x, y] 范围内。 numpy.inner()：返回一维数组的向量内积。对于更高的维度，它返回.
基于p稳定分布的LSH
luyulong8的专栏
05-23 4654
最近在看E2LSH进行图像搜索查询,总结一下 E2LSH(exact Euclidean lsh) LSH (Locality Sensitive Hashing)是当前高维空间中近似近邻搜索方法。 它的关键思想是使用一些哈希函数，确保距离比较近的点比距离比较远的点冲突的概率大，当要查询的时候，只需查询与查询点q冲突的点，从而减少了距离计算，加快查询时间。 一般的LSH是比较得到的
局部敏感哈希
sdulibh的专栏
01-21 9491
局部敏感哈希 在检索技术中，索引一直需要研究的核心技术。当下，索引技术主要分为三类：基于树的索引技术（tree-based index）、基于哈希的索引技术（hashing-based index）与基于词的倒排索引（visual words based inverted index）[1]。本文主要对哈希索引技术进行介绍。 哈希技术概述 在检索中，需要解决的问题是给定一
LSH系列三：
Tcorpion的博客
11-11 419
详见1：  http://lib.csdn.net/article/machinelearning/47115       详见2： http://blog.csdn.net/guoziqing506/article/details/53019049     详见3： http://blog.csdn.net/zhoutongchi/article/details/880
E2LSH详解：精确欧氏空间位置敏感哈希簇算法手册
- **代码概述**：熟悉E2LSH的源码结构，理解各个模块的功能。 - **接口设计**：学习如何通过E2LSH接口调用算法，以及接口参数的作用。 6. **常见问题**： - 预期可能会遇到的问题及解答，可以帮助新手快速定位...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值