目前,各種移動(dòng)定位設(shè)備在人們的日常生活中無處不見。然而在使用這些設(shè)備的過程中,生成的軌跡數(shù)據(jù)也被第三方服務(wù)器悄悄地收集著。這些軌跡數(shù)據(jù)包含著用戶豐富的個(gè)人信息,如若這些數(shù)據(jù)在未經(jīng)處理的情況下直接發(fā)布,則會(huì)泄露用戶的個(gè)人隱私。目前移動(dòng)對(duì)象軌跡隱私保護(hù)的熱點(diǎn)話題包括:數(shù)據(jù)可用性、隱私模型、用戶個(gè)性化。通過對(duì)熱點(diǎn)話題的研究與分析,本文分別針對(duì)這三個(gè)方面提出了不同的軌跡隱私保護(hù)方法:(1)針對(duì)軌跡匿名后的質(zhì)量問題,本文從軌跡數(shù)據(jù)的高可用性出發(fā),提出了一種基于頻繁路徑的軌跡隱私保護(hù)方法TOPF。該方法首先定義了一套新的頻繁路徑的比較規(guī)則;然后在遵循路網(wǎng)約束的條件下,利用頻繁路徑構(gòu)成了k-匿名軌跡組;最終從軌跡組內(nèi)的前f個(gè)頻繁軌跡中選擇組內(nèi)相似度最高的那條軌跡作為該組的代表軌跡發(fā)布出去。在相同條件下,與現(xiàn)有經(jīng)典算法進(jìn)行的對(duì)比,實(shí)驗(yàn)結(jié)果表明,TOPF方法不僅有效地保護(hù)了用戶的隱私,而且確保了數(shù)據(jù)的可用性。(2)針對(duì)目前隱私模型依賴于攻擊者背景知識(shí)的問題,本文在R樹的基礎(chǔ)上提出了滿足差分隱私的序列R(Sequence R,SR)-樹結(jié)構(gòu),采用軌跡序列代替R樹中最小邊界矩形結(jié)構(gòu)的方法來構(gòu)建SR-樹;其次...

【文章頁數(shù)】：76 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖3.4網(wǎng)格區(qū)域劃分示意圖

圖3.4網(wǎng)格區(qū)域劃分示意圖算法的網(wǎng)格覆蓋區(qū)域示意圖，圖3.5(b)為本文的基的黑線為網(wǎng)格邊界線，綠線為網(wǎng)格的準(zhǔn)確區(qū)域邊界線我們可以發(fā)現(xiàn)由于準(zhǔn)確區(qū)域和覆蓋區(qū)域?yàn)閳A，因此無

圖3.5(a)為VSP算法的網(wǎng)格覆蓋區(qū)域示意圖，圖3.5(b)為本文的基于垂線投影距離的覆蓋

圖3.4網(wǎng)格區(qū)域劃分示意圖算法的網(wǎng)格覆蓋區(qū)域示意圖，圖3.5(b)為本文的基的黑線為網(wǎng)格邊界線，綠線為網(wǎng)格的準(zhǔn)確區(qū)域邊界線我們可以發(fā)現(xiàn)由于準(zhǔn)確區(qū)域和覆蓋區(qū)域?yàn)閳A，因此無

圖3.7某室內(nèi)區(qū)域的平面地圖

圖3.7某室內(nèi)區(qū)域的平面地圖[64]

圖3.8Vita的相關(guān)參數(shù)設(shè)置[64]

圖3.8Vita的相關(guān)參數(shù)設(shè)置[64]Vita所生成的室內(nèi)移動(dòng)對(duì)象原始軌跡信息如表3.1所示，包含floorId，partitionId，locationcation_y以及timeStamp五項(xiàng)基本信息，其中floorId為樓層的編號(hào)，partitionId為房間區(qū)....

本文編號(hào)：3931679