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

第28 卷摇 第 3 期 信 号 处 理 Vol.28摇 No.3 2012年3月 SIGNAL PROCESSING Mar. 2012 基于p鄄稳定分布局部敏感哈希地址的 鲁棒音频检索方法 李摇 淼摇 孙荣坤摇 韩纪庆摇 郑贵滨 (哈尔滨工业大学计算机科学与技术学院 哈尔滨150001) 摘摇 要:局部敏感哈希(Local鄄Sensitive Hashing,LSH)索引方法具有快速的优点, 对数据规模具有子线性的时间复 杂度。 但是该方法对待检集合的选取要求苛刻, 容易将带噪数据排除在待检集合之外, 导致检索精度下降。 针对 这一缺点, 本文从p鄄稳定分布理论出发, 分析噪声对数据的局部敏感哈希地址的影响, 并利用数据的哈希地址受 噪声影响在原始地址附近偏移的特性, 提出一种鲁棒的音频检索方法。 该方法将LSH地址直接作为相似性判定 的特征, 并通过扩大检索范围来提高噪声鲁棒性。 实验表明, 所提方法在噪声鲁棒性方面优于LSH索引方法; 进一步引入向量搜索算法优化后, 其检索速度也可达到与LSH索引方法接近的水平。 关键词: 局部敏感哈希;p鄄稳定分布; 鲁棒性; 哈希地址; 音频检索 中图分类号: TP391.4摇 摇 文献标识码: A摇 摇 文章编号: 1003-0530(2012)03-0367-09 Robust audio retrieval method using Local鄄Sensitive Hashing addresses based onp鄄stable distribution LI Miao摇 SUN Rong鄄kun摇 HANJi鄄qing摇 ZHENG Gui鄄bin (School of Computer Science and Technology,Harbin Institute of Technology,Harbin,150001) Abstract:摇 The Local鄄Sensitive Hashing (LSH)which isoriginally proposedto solve approximatenearest neighbor prob鄄 lem is awell鄄knownindexingmethod. Itcandealwiththecurseofdimensionalityandachievequerytimesthataresub鄄line鄄 arwithrespecttothedatasize. However,the strategy how topickthepotential searchingcollectionmadetheLSHindexing method sensitivetothehashaddressof data,whichmeanstherobustnessagainstnoiseofthismethodispoor. Inordertoa鄄 voidthat drawback,thispaperfirstly analyzedthenoiseeffect ontheLSHaddressesof databasedonLSHandp鄄stabledis鄄 tribution theories,andthenproposed arobust audioretrieval method. Themain ideaof themethod isto consider thewhole database as a potential searching collection to improve the robustness. At the sametime,the LSH addresses are utilizedto calculat