基于位置服務(wù)的近鄰檢測算法研究.pdf

1、近鄰檢測是基于位置服務(wù)LBS(Location Based Service)中的重要功能，能夠搜尋附近用戶，該功能廣泛應(yīng)用于社交、商業(yè)、軍事等各領(lǐng)域。現(xiàn)如今人們在享受位置服務(wù)的同時(shí)也更加重視隱私保護(hù)。由于近鄰檢測中搜尋附近好友的原理是基于對用戶的定位，因此很容易涉及到位置信息等隱私的泄漏。因此多數(shù)近鄰檢測算法為保護(hù)隱私而大大增加了算法的時(shí)間復(fù)雜度，影響了檢測效率。本文的研究目的是在保護(hù)用戶位置隱私的前提下提高近鄰檢測算法的效率，提高服務(wù)

2、的實(shí)用性。
　　本文利用歐氏空間在LBS中能夠模擬在時(shí)空數(shù)據(jù)庫的實(shí)際情況且方便理論論證的優(yōu)點(diǎn)，提出了歐式空間和公路網(wǎng)絡(luò)模型下的近鄰檢測算法。本文綜合考慮了歐氏空間和公路網(wǎng)絡(luò)兩種距離模型在理想環(huán)境和實(shí)際應(yīng)用中相互結(jié)合的特點(diǎn)，發(fā)揮其各自優(yōu)勢。另外，本文最大程度地實(shí)現(xiàn)了用戶位置隱私的保護(hù)。
　　首先利用歐式空間的特點(diǎn)提出了基于隱私保護(hù)的近鄰檢測算法。該算法對被檢測對象進(jìn)行基于歐式空間的匿名方式處理從而保護(hù)其位置隱私，此外通過構(gòu)造V

3、oronoi單元對檢測區(qū)域進(jìn)行分割，且對可能結(jié)果集進(jìn)行條件篩選來縮小檢測的區(qū)域，從而提高了檢測效率。之后通過仿真實(shí)驗(yàn)的具體數(shù)據(jù)對該算法與傳統(tǒng)的近鄰檢測算法，就檢測準(zhǔn)確率、耗時(shí)情況等各項(xiàng)性能進(jìn)行了對比。結(jié)果表明該算法在檢測效率方面優(yōu)于傳統(tǒng)近鄰檢測算法，且能夠有效地保護(hù)被檢測對象的位置隱私。
　　然后在此算法基礎(chǔ)之上，針對公路網(wǎng)絡(luò)能夠更有效模擬實(shí)際對象的空間位置關(guān)系的特點(diǎn)，提出了基于隱私保護(hù)的公路網(wǎng)絡(luò)近鄰檢測算法，對被檢測對象進(jìn)行基于