基于p-稳定分布局部敏感哈希地址的鲁棒音频检索方法

• 作者: 孙荣坤 李淼 郑贵滨 韩纪庆
• 来源期刊: 信号处理
• 学科: 工学
• 关键词: 局部敏感哈希 p-稳定分布 鲁棒性 哈希地址 音频检索
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 算法研究
• 页码范围: 367-375
• 分类号: TP391.4
• 字数: 7685字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0530.2012.03.009

摘要

局部敏感哈希(Local-Sensitive Hashing,LSH)索引方法具有快速的优点,对数据规模具有子线性的时间复杂度.但是该方法对待检集合的选取要求苛刻,容易将带噪数据排除在待检集合之外,导致检索精度下降.针对这一缺点,本文从p-稳定分布理论出发,分析噪声对数据的局部敏感哈希地址的影响,并利用数据的哈希地址受噪声影响在原始地址附近偏移的特性,提出一种鲁棒的音频检索方法.该方法将LSH地址直接作为相似性判定的特征,并通过扩大检索范围来提高噪声鲁棒性.实验表明,所提方法在噪声鲁棒性方面优于LSH索引方法；进一步引入向量搜索算法优化后,其检索速度也可达到与LSH索引方法接近的水平.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩纪庆	哈尔滨工业大学计算机科学与技术学院	97	760	13.0	22.0
2	郑贵滨	哈尔滨工业大学计算机科学与技术学院	13	89	7.0	8.0
3	孙荣坤	哈尔滨工业大学计算机科学与技术学院	2	9	1.0	2.0
4	李淼	哈尔滨工业大学计算机科学与技术学院	3	8	1.0	2.0