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

第 28卷 第 3期 信 号 处 理 V01．28 No．3 2012年 3月 SIGNALPR0CESSING Mar．2012 基于 一稳定分布局部敏感哈希地址的 鲁棒音频检索方法 李 淼 孙荣坤 韩纪庆 郑贵滨 (哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) 摘 要：局部敏感哈希(Local—SensitiveHashing，LSH)索引方法具有快速的优点，对数据规模具有子线性的时间复 杂度。但是该方法对待检集合的选取要求苛刻，容易将带噪数据排除在待检集合之外，导致检索精度下降。针对 这一缺点 ，本文从p一稳定分布理论出发 ，分析噪声对数据的局部敏感哈希地址的影响，并利用数据的哈希地址受 噪声影响在原始地址附近偏移的特性 ，提出一种鲁棒的音频检索方法。该方法将LSH地址直接作为相似性判定 的特征 ，并通过扩大检索范围来提高噪声鲁棒性。实验表明，所提方法在噪声鲁棒性方面优于 LSH索引方法 ； 进一步引入向量搜索算法优化后 ，其检索速度也可达到与LSH索引方法接近的水平。 关键词 ：局部敏感哈希；p-稳定分布；鲁棒性 ；哈希地址；音频检索 中图分类号：TP391．4 文献标识码：A 文章编号：1003—0530(2012)03—0367—09 RobustaudioretrievalmethodusingLocal—SensitiveHashing addressesbasedonP-stabledistribution LIMiao SUN Rong--kun HANJi-·qing ZHENG Gui--bin (SchoolofComputerScienceandTechnology，HarbinInstituteofTechnoloyg，Hrabin，150001) Abstract： TheLocal—SensitiveHashing(LSH)whichisoriginallyproposedtosolveapproximateneraestneighborprob— lem isawel1．knownindexingmethod．Itcandealwiththecurseofdimensionalityandachievequerytimesthatraesub—line— ra withrespecttothedatasize．However，thestrateyg howtopickthepotential searchingcollectionmadetheLSH indexing methodsensitivetothehashaddressofdata，whichmeanstherobustnessagainstnoiseofthismethodispoor．Inordertoa— voidthatdrawback，thispaperfirstlyanalyzedthenoiseeffectontheLSH addressesofdatabasedonLSH nadP—stabledis— tributiontlleories．andthenproposedarobustaudioretrievalme山od．Themainideaofthemethodistoconsiderthewhole databaseas apotential searchingcollectiontoimprovetherobustness．Atthesametime，theLSH addressesraeutilizedto calculatethesimilaritySOastoavoidthehighdimensionalvectorcomparisonsbetweenqueriesandthedatainthepotential se