基于LSH索引的快速图像检索 被引量：6

1

作者 唐俊华 阎保平 《计算机工程与应用》 CSCD 北大核心 2002年第24期20-21,63,共3页

高维空间中点数据的索引及检索是基于内容图像检索领域的关键问题,文中将LSH(localitysensitivehashing)索引算法应用于基于内容图像检索系统中,与传统的索引方法相比,该算法具有复杂度比较低、支持非常高的维数、极低的I/O代价等特点... 高维空间中点数据的索引及检索是基于内容图像检索领域的关键问题,文中将LSH(localitysensitivehashing)索引算法应用于基于内容图像检索系统中,与传统的索引方法相比,该算法具有复杂度比较低、支持非常高的维数、极低的I/O代价等特点。实验结果证明,将该索引算法应用于基于内容图像检索系统中,其性能优于传统的索引方法. 展开更多

关键词 快速图像检索 索引结构 相似性检索 lsh算法 R-树

在线阅读 下载PDF 职称材料

基于LSH的隐私保护POI推荐算法 被引量：4

2

作者 沈鑫娣 翟东君 +1 位作者 张得天 刘安 《计算机工程》 CAS CSCD 北大核心 2019年第1期96-102,共7页

基于位置的社交网络利用用户的签到数据进行兴趣点(POI)推荐,但是出于对数据隐私的考虑,各种社交平台之间不愿意直接共享数据。为综合各个社交平台的数据从而提供更好的POI推荐服务,提出一种基于局部敏感哈希(LSH)的隐私保护POI推荐算... 基于位置的社交网络利用用户的签到数据进行兴趣点(POI)推荐,但是出于对数据隐私的考虑,各种社交平台之间不愿意直接共享数据。为综合各个社交平台的数据从而提供更好的POI推荐服务,提出一种基于局部敏感哈希(LSH)的隐私保护POI推荐算法。通过LSH选取相似用户集合,极大地减少计算量,满足用户的快速响应需求。利用LSH和Paillier同态加密技术,在计算过程中保护数据隐私不被泄露。真实数据集上的实验结果表明,在响应时间和预测准确度上,该算法优于传统基于用户的协同过滤推荐算法。 展开更多

关键词 局部敏感哈希 隐私保护 推荐算法 兴趣点 同态加密

在线阅读 下载PDF 职称材料

基于内容的SIFT+LSH管道缺陷检索算法研究

3

作者 李静 孙坚 +3 位作者 徐红伟 方欣 钟绍俊 凌张伟 《计算机测量与控制》 2018年第4期171-174,共4页

各个城市对地下管道安全的检测一直是研究的热点和难点;传统的检测仪器不仅费时费力而且误检率特别高,随着技术的发展计算机视觉相关的方法也有在管道检测中应用,但是检测的速度和效果不尽人意;针对当前传统的检测方法操作复杂,成本高... 各个城市对地下管道安全的检测一直是研究的热点和难点;传统的检测仪器不仅费时费力而且误检率特别高,随着技术的发展计算机视觉相关的方法也有在管道检测中应用,但是检测的速度和效果不尽人意;针对当前传统的检测方法操作复杂,成本高的问题,提出了一种基于内容的SIFT+LSH管道缺陷图像检索方法;该方法首先选取了优势较为明显的局部特征SIFT,充分利用了管道缺陷图像的特征,同时选取LSH算法对图像SIFT特征进行优化,将其转化为Hash编码,提高了检索速度;实验结果表明,基于SIFT特征和LSH算法的管道缺陷检索方法,相比与传统的SIFT特征和欧式距离的检索方法,大大提高了检索的速度,使得检测人员在实际操作中能够更快地获取到比较满意的检索结果。 展开更多

关键词 基于内容的图像检索 SIFT特征 lsh算法 相似度

在线阅读 下载PDF 职称材料

基于局部敏感哈希算法的图像高维数据索引技术的研究 被引量：6

4

作者 曹玉东 刘福英 蔡希彪 《辽宁工业大学学报（自然科学版）》 2013年第1期1-3,共3页

局部敏感哈希(LSH)算法是有效的高维数据索引方法之一,该算法成功地解决了"维数灾难"问题。分析了LSH算法中主要参数对索引性能的影响,在规模不同的图像数据集上应用了LSH算法,实验结果表明选择合适的参数时,其性能接近顺序... 局部敏感哈希(LSH)算法是有效的高维数据索引方法之一,该算法成功地解决了"维数灾难"问题。分析了LSH算法中主要参数对索引性能的影响,在规模不同的图像数据集上应用了LSH算法,实验结果表明选择合适的参数时,其性能接近顺序搜索方法。 展开更多

关键词 高维数据索引 图像检索 局部敏感哈希算法

在线阅读 下载PDF 职称材料

一种基于内容相似性的重复视频片段检测方法 被引量：3

5

作者 刘守群 朱明 郑烇 《中国科学技术大学学报》 CAS CSCD 北大核心 2010年第11期1130-1135,共6页

针对互联网视频内容的复杂性,选择能够表征视频内容的特征,首先通过LSH哈希算法对特征进行索引,并由此确定视频之间的帧匹配序列,然后对于计算出的帧匹配序列,采用随机抽样一致性算法进行拟合,从而得到有效的帧匹配序列.视频之间的相似... 针对互联网视频内容的复杂性,选择能够表征视频内容的特征,首先通过LSH哈希算法对特征进行索引,并由此确定视频之间的帧匹配序列,然后对于计算出的帧匹配序列,采用随机抽样一致性算法进行拟合,从而得到有效的帧匹配序列.视频之间的相似度依据有效帧匹配序列的相似度计算,由相似度进行互联网视频片段的消重.实验表明,对于大量内容相似的互联网视频片段,该方法能较好地描述相似性,并能有效提高检测准确率. 展开更多

关键词 视频片段 消重 哈希算法 lsh SIFT RANSAC

在线阅读 下载PDF 职称材料

一种基于SURF和扩展哈希的空间约束图像匹配算法 被引量：3

6

作者 吴铭心 《重庆师范大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第2期104-110,共7页

图像匹配是计算机视觉中一个重要的研究方向,是图像拼接、图像检索等相关应用的基础工作。如何实现快速、高效的图像匹配技术是本文的主要研究内容。提出一种基于SURF和扩展哈希的空间约束图像匹配算法,为了提高特征检测的速度,首先提取... 图像匹配是计算机视觉中一个重要的研究方向,是图像拼接、图像检索等相关应用的基础工作。如何实现快速、高效的图像匹配技术是本文的主要研究内容。提出一种基于SURF和扩展哈希的空间约束图像匹配算法,为了提高特征检测的速度,首先提取SURF特征描述图像局部特征,然后在局部敏感性哈希算法基础上,提出一种改进的高维数据搜索算法,该改进算法变换局部敏感性哈希的投影空间,使变换后的每一维特征数据都比原算法具有更好的局部敏感性。最后采用空间约束RANSAC算法剔除误匹配点,进一步增加算法的鲁棒性。实验结果表明,本文提出的算法与传统算法如BBF、LSH以及iDistance等算法相比具有更优的搜索效率,在一定程度上提高了图像匹配的性能。 展开更多

关键词 图像匹配 SURF算法 局部敏感哈希 特征搜索 投影空间

原文传递

结合局部敏感哈希的k近邻数据填补算法 被引量：5

7

作者 郑奇斌 刁兴春 +2 位作者 曹建军 周星 许永平 《计算机应用》 CSCD 北大核心 2016年第2期397-401,共5页

k近邻(kNN)算法是缺失数据填补的常用算法,但由于需要逐个计算所有记录对之间的相似度,因此其填补耗时较高。为提高算法效率,提出结合局部敏感哈希(LSH)的k NN数据填补算法LSH-k NN。首先,对不存在缺失的完整记录进行局部敏感哈希,为之... k近邻(kNN)算法是缺失数据填补的常用算法,但由于需要逐个计算所有记录对之间的相似度,因此其填补耗时较高。为提高算法效率,提出结合局部敏感哈希(LSH)的k NN数据填补算法LSH-k NN。首先,对不存在缺失的完整记录进行局部敏感哈希,为之后查找近似最近邻提供索引;其次,针对枚举型、数值型以及混合型缺失数据分别提出对应的局部敏感哈希方法,对每一条待填补的不完整记录进行局部敏感哈希,按得到的哈希值找到与其疑似相似的候选记录;最后在候选记录中通过逐个计算相似度来找到其中相似程度最高的k条记录,并按照k NN算法对不完整记录进行填补。通过在4个真实数据集上的实验表明,结合局部敏感哈希的k NN填补算法LSH-k NN相对经典的k NN算法能够显著提高填补效率,并且保持准确性基本不变。 展开更多

关键词 数据质量 数据完整性 数据填补 K近邻算法 局部敏感哈希

在线阅读 下载PDF 职称材料

面向海量病毒样本家族聚类方法的研究

8

作者 赵跃华 林聚伟 《计算机工程与应用》 CSCD 2014年第18期118-121,共4页

计算机反病毒厂商每天接收成千上万的病毒样本,如何快速有效地将这些海量样本家族化是一个亟待解决的问题。提出了一种可伸缩性的聚类方法,面对输入海量的病毒样本向量化特征集,使用局部敏感哈希索引技术进行初次快速聚类,使用扩展K均... 计算机反病毒厂商每天接收成千上万的病毒样本,如何快速有效地将这些海量样本家族化是一个亟待解决的问题。提出了一种可伸缩性的聚类方法,面对输入海量的病毒样本向量化特征集,使用局部敏感哈希索引技术进行初次快速聚类,使用扩展K均值算法进行二次细致聚类。实验表明该聚类方法在有限牺牲准确度的情况下,大为提高了病毒聚类的时间效率。 展开更多

关键词 病毒家族 可伸缩性聚类 局部敏感哈希 扩展K均值

在线阅读 下载PDF 职称材料

最小二乘超球多类支持向量机 被引量：1

9

作者 徐图 《系统仿真学报》 CAS CSCD 北大核心 2009年第23期7468-7472,共5页

超球体多类支持向量机(HSMC-SVM)是一种直接型多类分类器,具有训练速度快,检测效率高的优点,但由于HSMC-SVM使用一阶范数软间隔作为目标函数的惩罚项,使得其训练精度受到一定影响,为了提高HSMC-SVM训练精度,将最小二乘法引入到HSMC-SVM... 超球体多类支持向量机(HSMC-SVM)是一种直接型多类分类器,具有训练速度快,检测效率高的优点,但由于HSMC-SVM使用一阶范数软间隔作为目标函数的惩罚项,使得其训练精度受到一定影响,为了提高HSMC-SVM训练精度,将最小二乘法引入到HSMC-SVM中,提出了最小二乘超球多类支持向量机(LSHS-MCSVM)的概念,并且分析了它的训练算法和判决规则,从而形成了完整的LSHS-MCSVM分类理论。实验表明,LSHS-MCSVM无论在训练速度上还是在泛化性能上都要优于HSMC-SVM,适合于分类类别多,样本数量大的多分类场合。 展开更多

关键词 支持向量机 多类支持向量机 SMO训练算法 工作集选择 最小二乘超球多类支持向量机

原文传递

改进哈希编码加权排序的图像检索算法 被引量：1

10

作者 郭呈呈 于凤芹 陈莹 《传感器与微系统》 CSCD 2018年第9期155-157,160,共4页

针对哈希编码加权排序算法中利用随机采样计算权重,导致权重分配不准确,检索精度较低的问题,提出一种由粗到细的哈希编码加权排序图像检索算法。通过生成较短的哈希编码提升编码效率;利用数据依赖差异得到的采样子集计算哈希码比特位权... 针对哈希编码加权排序算法中利用随机采样计算权重,导致权重分配不准确,检索精度较低的问题,提出一种由粗到细的哈希编码加权排序图像检索算法。通过生成较短的哈希编码提升编码效率;利用数据依赖差异得到的采样子集计算哈希码比特位权值,进行加权汉明距离排序得到一个候选最近邻集合;计算集合中数据的得分并重新排序,进一步提高检索精度,实现查询图像的最近邻检索。在手写数字数据集(MNIST)上进行仿真实验,结果表明:当编码长度为48 bit和96 bit时,改进算法的平均准确率可提高13. 33%和11. 61%。 展开更多

关键词 图像检索 哈希算法 局部敏感哈希 权重汉明距离 哈希编码排序

在线阅读 下载PDF 职称材料

易货交易中紧密客户群的挖掘

11

作者 陈文俊 陈德华 《计算机与现代化》 2012年第1期25-29,48,共6页

客户交易系统随着IT技术的发展而迅猛发展,在现实生活中起着越来越重要的作用。随着交易量的增长,客户的交易行为和交易历史数据,可以很好地帮助系统管理员提供决策支持。最优簇挖掘算法可以在一个图状结构中找到关联最紧密的子图。本... 客户交易系统随着IT技术的发展而迅猛发展,在现实生活中起着越来越重要的作用。随着交易量的增长,客户的交易行为和交易历史数据,可以很好地帮助系统管理员提供决策支持。最优簇挖掘算法可以在一个图状结构中找到关联最紧密的子图。本文通过实现GG-LSH算法,能有效地找到客户交易系统中那些关联最紧密的客户群,从而为人们提供有效的决策支持。 展开更多

关键词 最优簇挖掘 子图 GG—lsh算法 决策支持

在线阅读 下载PDF 职称材料

文本指纹在旋律相似性检测中的应用研究

12

作者 李阳 程昔恩 《福建电脑》 2024年第2期63-66,共4页

旋律抄袭是一个严重的问题,实现音乐旋律的相似性检测对于整治音乐抄袭具有极其重要的作用。为有效识别旋律抄袭,本文提出一种基于文本指纹的旋律相似性检测方案。该方法通过将音乐旋律转换为文本,使用N-gram算法对长旋律片段进行分片... 旋律抄袭是一个严重的问题,实现音乐旋律的相似性检测对于整治音乐抄袭具有极其重要的作用。为有效识别旋律抄袭,本文提出一种基于文本指纹的旋律相似性检测方案。该方法通过将音乐旋律转换为文本,使用N-gram算法对长旋律片段进行分片并进行哈希编码,通过MinHash算法生成文本指纹,最后使用LSH算法进行快速相似性检索,实现旋律之间的高效匹配。实验结果表明,该方案的相似性识别的平均准确率达到90%以上,能够有效识别存在剽窃行为的音乐旋律。 展开更多

关键词 旋律相似性 相似性检测 文本指纹 lsh算法

在线阅读 下载PDF 职称材料