期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于p-稳定分布局部敏感哈希地址的鲁棒音频检索方法 被引量:3
1
作者 李淼 孙荣坤 +1 位作者 韩纪庆 郑贵滨 《信号处理》 CSCD 北大核心 2012年第3期367-375,共9页
局部敏感哈希(Local-Sensitive Hashing,LSH)索引方法具有快速的优点,对数据规模具有子线性的时间复杂度。但是该方法对待检集合的选取要求苛刻,容易将带噪数据排除在待检集合之外,导致检索精度下降。针对这一缺点,本文从p-稳定分布理... 局部敏感哈希(Local-Sensitive Hashing,LSH)索引方法具有快速的优点,对数据规模具有子线性的时间复杂度。但是该方法对待检集合的选取要求苛刻,容易将带噪数据排除在待检集合之外,导致检索精度下降。针对这一缺点,本文从p-稳定分布理论出发,分析噪声对数据的局部敏感哈希地址的影响,并利用数据的哈希地址受噪声影响在原始地址附近偏移的特性,提出一种鲁棒的音频检索方法。该方法将LSH地址直接作为相似性判定的特征,并通过扩大检索范围来提高噪声鲁棒性。实验表明,所提方法在噪声鲁棒性方面优于LSH索引方法;进一步引入向量搜索算法优化后,其检索速度也可达到与LSH索引方法接近的水平。 展开更多
关键词 局部敏感哈希 p-稳定分布 鲁棒性 哈希地址 音频检索
下载PDF
基于卡方分布的高维数据相似性连接查询算法 被引量:2
2
作者 马友忠 贾世杰 张永新 《计算机应用》 CSCD 北大核心 2016年第7期1993-1997,2037,共6页
为了解决高维数据相似性连接查询中存在的维度灾难和计算代价高等问题,基于p-稳态分布,将高维数据映射到低维空间。根据卡方分布的性质,证明了如果低维空间的距离大于kε,则原始空间距离大于ε的概率具有一定的下界,从而可以在低维空间... 为了解决高维数据相似性连接查询中存在的维度灾难和计算代价高等问题,基于p-稳态分布,将高维数据映射到低维空间。根据卡方分布的性质,证明了如果低维空间的距离大于kε,则原始空间距离大于ε的概率具有一定的下界,从而可以在低维空间以较低的计算代价进行有效过滤。在此基础上,提出了基于卡方分布的高维数据相似性连接查询算法。为了进一步提高查询效率,提出了基于双重过滤的高维数据相似性连接查询算法。利用真实数据集进行了实验,实验结果表明所提方法具有较好的性能。基于卡方分布的相似性连接查询算法召回率可以达到90%以上。基于双重过滤的相似性连接查询算法可以进一步提高性能,但是会损失一定的召回率。对时间性能要求比较高、对召回率要求不太严格的查询任务可以采用基于双重过滤的相似性连接查询算法;反之,可以采用基于卡方分布的相似性连接查询算法。 展开更多
关键词 相似性连接查询 高维数据 卡方分布 p-稳态分布 召回率
下载PDF
一种基于P稳定局部敏感哈希算法的相似人脸检索系统设计 被引量:2
3
作者 陈雯柏 黄至铖 刘琼 《智能系统学报》 CSCD 北大核心 2017年第3期392-396,共5页
针对智能移动终端、移动机器人安防巡检等应用需求,本文提出了一种基于P稳定局部哈希算法的相似人脸检索系统设计。首先,采用基于局部组合二值特征检测图像中的人脸。进而,通过深度自编码神经网络提取人脸特征。最后,基于所提取的图像... 针对智能移动终端、移动机器人安防巡检等应用需求,本文提出了一种基于P稳定局部哈希算法的相似人脸检索系统设计。首先,采用基于局部组合二值特征检测图像中的人脸。进而,通过深度自编码神经网络提取人脸特征。最后,基于所提取的图像的人脸区域特征使用稳定分布的局部敏感哈希算法对每幅图像构建高效索引。实验表明,本文所设计的相似人脸检索系统处理一幅图像的时间约400 ms,能满足实际应用需求,且返回检测结果的误检率低于经典AdaBoost算法。 展开更多
关键词 人脸图像检索 局部敏感哈希算法 p稳定分布 局部组合二值特征
下载PDF
基于P稳定分布局部敏感哈希的太赫兹光谱检索
4
作者 李灵杰 沈韬 倪家鹏 《计算机与数字工程》 2017年第6期1038-1044,共7页
太赫兹光谱近似最近邻检索方法是太赫兹光谱充分利用和相关研究中的关键问题。目前,国内外均没有"以谱检谱"的太赫兹光谱数据库可供检索与查询。为此,论文结合基于随机投影的哈希算法优点,提出了一种基于P-stable分布的局部... 太赫兹光谱近似最近邻检索方法是太赫兹光谱充分利用和相关研究中的关键问题。目前,国内外均没有"以谱检谱"的太赫兹光谱数据库可供检索与查询。为此,论文结合基于随机投影的哈希算法优点,提出了一种基于P-stable分布的局部敏感哈希算法的太赫兹光谱检索方法。首先通过S-G滤波和3次的样条插值及重采样,对16种物质在0.9THz^6THz的太赫兹透射光谱进行归一化处理;然后用基于随机投影法的P-stable LSH对以上太赫兹光谱进行训练,把高维光谱数据降维映射到汉明空间,形成大小仅几十bit的哈希编码;最后选取每种物质的部分光谱作为查询光谱分别进行检索,计算查询光谱与数据点库哈希码间汉明距离,排序并返回结果。对比实验结果表明,使用P-stable的局部敏感哈希算法的检索结果更准确且效率更高,平均准确率的平均值高于其他有代表性的基于随机投影的哈希算法。 展开更多
关键词 太赫兹光谱 光谱检索 随机投影 p稳定分布 局部敏感哈希
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部