基于位置服務(wù)差分隱私中地域模糊性的研究.pdf

1、具有全球定位功能的移動(dòng)設(shè)備允許用戶在其位置附近檢索與自己相關(guān)的興趣點(diǎn)(POI)。由于詳細(xì)的位置信息能關(guān)聯(lián)出用戶的生活方式、政治傾向、宗教信仰、健康狀況等隱私信息，為了保護(hù)用戶隱私，使其精確的位置坐標(biāo)不暴露給具有位置服務(wù)的不可信第三方平臺(tái)是至關(guān)重要的。差分隱私保護(hù)不需要考慮攻擊者所掌握的任何背景知識(shí)，且它建立在堅(jiān)實(shí)的數(shù)學(xué)基礎(chǔ)之上，對(duì)隱私保護(hù)也進(jìn)行了嚴(yán)格的定義并提供了相關(guān)量化評(píng)估方法，可以明顯增強(qiáng)隱私保護(hù)處理結(jié)果的可靠性，因而近幾年被學(xué)者廣

2、泛研究。而地域模糊性作為一種新性的擴(kuò)展模型，具有極高的學(xué)科前沿性。
　　本文首先研究了優(yōu)化地域模糊性和質(zhì)量損失之間的權(quán)衡問題，即在地域模糊性中給定某個(gè)閾值和先驗(yàn)，通過改進(jìn)shokri提出的最優(yōu)機(jī)制，設(shè)計(jì)構(gòu)造支撐圖及支撐圖算法，使計(jì)算僅考慮興趣區(qū)域邊界而非每對(duì)位置的地域模糊約束，并引進(jìn)線性規(guī)劃問題，使約束數(shù)量從立方倍減少到平方倍，有效地減少線性約束數(shù)量，實(shí)現(xiàn)最小化服務(wù)質(zhì)量損失，從而達(dá)到更好的隱私保護(hù)。
　　其次，在此最優(yōu)機(jī)制中

3、研究了地域模糊性在實(shí)踐中的有效性，即保護(hù)用戶興趣點(diǎn)的能力。通過設(shè)置參數(shù)對(duì)提取興趣點(diǎn)算法進(jìn)行改進(jìn)，之后分別在兩個(gè)數(shù)據(jù)庫(kù)中進(jìn)行實(shí)驗(yàn)仿真。對(duì)于每位用戶的移動(dòng)軌跡，通過時(shí)空群集算法來識(shí)別其興趣點(diǎn)，并將推測(cè)出的興趣點(diǎn)作為真實(shí)興趣點(diǎn)來研究，然后在改進(jìn)后的機(jī)制中模糊移動(dòng)軌跡，并認(rèn)為此信息就是攻擊者所收集的信息。接著在模糊后的軌跡中運(yùn)用同樣的群集算法推測(cè)模糊后的興趣點(diǎn)。
　　最后，本文設(shè)置一組度量指標(biāo)來衡量保護(hù)用戶興趣點(diǎn)的能力。這些度量是：攻擊者