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

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

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

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