基于局部敏感哈希的聲源定位方法.pdf

1、定位技術(shù)作為一項(xiàng)熱門研究技術(shù)，已經(jīng)廣泛地應(yīng)用于我們社會(huì)的各個(gè)領(lǐng)域。我們生活中的汽車導(dǎo)航、GPS定位、地圖測(cè)繪等等都離不開定位技術(shù)，尤其是軍事領(lǐng)域和航天領(lǐng)域，定位技術(shù)更是重中之重。定位技術(shù)的關(guān)鍵是定位的精度和時(shí)間。但是隨著大數(shù)據(jù)時(shí)代的發(fā)展，定位系統(tǒng)面臨龐大數(shù)據(jù)規(guī)模、復(fù)雜數(shù)據(jù)結(jié)構(gòu)的雙重挑戰(zhàn)，定位的時(shí)間效率成為了定位系統(tǒng)的瓶頸。所以選擇合適的算法來縮短定位花費(fèi)的時(shí)間，調(diào)高定位的效率是一項(xiàng)十分重要的研究課題。
　　定位方法實(shí)質(zhì)上可以看做檢

2、索方法，檢索相似數(shù)據(jù)的速度決定了定位技術(shù)的效率。面對(duì)數(shù)量大、維度高的數(shù)據(jù)集合，目前主要的方法是基于空間分割的樹類方法和基于映射的哈希類方法。樹類方法的核心思想是空間分割，選擇不同的維度進(jìn)行輪流切割，將大空間分成若干小的空間，檢索時(shí)候只要依據(jù)樹的形狀來找到對(duì)應(yīng)的空間即可。但是面對(duì)高維度的數(shù)據(jù)時(shí)候，樹類方法也顯得力不從心。哈希類方法則是通過哈希函數(shù)運(yùn)算，將數(shù)據(jù)映射成哈希值存儲(chǔ)的過程。這種方法可以無視數(shù)據(jù)的維度，成功達(dá)到了數(shù)據(jù)降維的作用。但是

3、該方法也存在著數(shù)據(jù)存儲(chǔ)空間過大的缺點(diǎn)。鑒于哈希類方法的時(shí)間復(fù)雜度上的優(yōu)異表現(xiàn)，本文方法就在哈希方法上進(jìn)行了改進(jìn)，在很大程度上減少了數(shù)據(jù)占用空間，提高了檢索的準(zhǔn)確度，節(jié)省了檢索的時(shí)間。
　　本文通過理論證明來保證方法的準(zhǔn)確性，并且進(jìn)行大量的仿真實(shí)驗(yàn)來證明局部敏感哈希的改進(jìn)算法的檢索效果。實(shí)驗(yàn)結(jié)果表明，引入局部敏感哈希方法比起線性掃描方法時(shí)間效率上有著極大地提升。新的局部敏感哈希改進(jìn)方法不僅準(zhǔn)確度大大提高了，而且還減少了空間復(fù)雜度。因