信号处理
信號處理
신호처리
SIGNAL PROCESSING
2012年
3期
367-375
,共9页
李淼%孙荣坤%韩纪庆%郑贵滨
李淼%孫榮坤%韓紀慶%鄭貴濱
리묘%손영곤%한기경%정귀빈
局部敏感哈希%p-稳定分布%鲁棒性%哈希地址%音频检索
跼部敏感哈希%p-穩定分佈%魯棒性%哈希地阯%音頻檢索
국부민감합희%p-은정분포%로봉성%합희지지%음빈검색
局部敏感哈希(Local-Sensitive Hashing,LSH)索引方法具有快速的优点,对数据规模具有子线性的时间复杂度.但是该方法对待检集合的选取要求苛刻,容易将带噪数据排除在待检集合之外,导致检索精度下降.针对这一缺点,本文从p-稳定分布理论出发,分析噪声对数据的局部敏感哈希地址的影响,并利用数据的哈希地址受噪声影响在原始地址附近偏移的特性,提出一种鲁棒的音频检索方法.该方法将LSH地址直接作为相似性判定的特征,并通过扩大检索范围来提高噪声鲁棒性.实验表明,所提方法在噪声鲁棒性方面优于LSH索引方法;进一步引入向量搜索算法优化后,其检索速度也可达到与LSH索引方法接近的水平.
跼部敏感哈希(Local-Sensitive Hashing,LSH)索引方法具有快速的優點,對數據規模具有子線性的時間複雜度.但是該方法對待檢集閤的選取要求苛刻,容易將帶譟數據排除在待檢集閤之外,導緻檢索精度下降.針對這一缺點,本文從p-穩定分佈理論齣髮,分析譟聲對數據的跼部敏感哈希地阯的影響,併利用數據的哈希地阯受譟聲影響在原始地阯附近偏移的特性,提齣一種魯棒的音頻檢索方法.該方法將LSH地阯直接作為相似性判定的特徵,併通過擴大檢索範圍來提高譟聲魯棒性.實驗錶明,所提方法在譟聲魯棒性方麵優于LSH索引方法;進一步引入嚮量搜索算法優化後,其檢索速度也可達到與LSH索引方法接近的水平.
국부민감합희(Local-Sensitive Hashing,LSH)색인방법구유쾌속적우점,대수거규모구유자선성적시간복잡도.단시해방법대대검집합적선취요구가각,용역장대조수거배제재대검집합지외,도치검색정도하강.침대저일결점,본문종p-은정분포이론출발,분석조성대수거적국부민감합희지지적영향,병이용수거적합희지지수조성영향재원시지지부근편이적특성,제출일충로봉적음빈검색방법.해방법장LSH지지직접작위상사성판정적특정,병통과확대검색범위래제고조성로봉성.실험표명,소제방법재조성로봉성방면우우LSH색인방법;진일보인입향량수색산법우화후,기검색속도야가체도여LSH색인방법접근적수평.