面向數(shù)據(jù)發(fā)布的軌跡隱私保護技術(shù)研究.pdf

1、隨著定位技術(shù)的迅速發(fā)展與廣泛應(yīng)用，產(chǎn)生了大量的軌跡數(shù)據(jù)。對軌跡數(shù)據(jù)進行分析和挖掘可以有力的支持與移動對象相關(guān)的應(yīng)用，如規(guī)劃交通網(wǎng)絡(luò)等。然而，軌跡數(shù)據(jù)的直接發(fā)布可能導(dǎo)致個人隱私的泄漏。因此，數(shù)據(jù)發(fā)布中如何在能夠滿足用戶的隱私需求的要求下，使發(fā)布的數(shù)據(jù)具有較高的可用性成為了目前研究的熱點。
　　目前已有研究者針對這一問題展開了研究并取得了一定成果，其中軌跡k-匿名是解決此問題的較好方法。但是傳統(tǒng)的軌跡k-匿名并沒有考慮軌跡在路網(wǎng)中的約

2、束，導(dǎo)致軌跡匿名效果不佳，發(fā)布的軌跡數(shù)據(jù)偏移路網(wǎng)并且可用性較低。
　　本文針對以上問題提出了一種基于路網(wǎng)的軌跡k-匿名隱私保護方法。本文主要的工作如下:
　　(1)在現(xiàn)有的相關(guān)研究基礎(chǔ)上，提出了一種基于路網(wǎng)的軌跡k-匿名隱私保護方法。該方法首先改進了現(xiàn)有的軌跡等價類劃分方法，將時間和方向相近的軌跡放入同一個等價類中，使軌跡在時間和方向上相似。然后考慮路網(wǎng)對軌跡的約束，提出了一種軌跡相似性度量方法。依據(jù)此度量方法，對等價類內(nèi)的

3、軌跡通過本文改進的DBSCAN聚類算法構(gòu)建時空相近軌跡k-匿名集。最后將軌跡k-匿名集內(nèi)的軌跡采用發(fā)布原子軌跡的擾亂算法進行匿名，使匿名集內(nèi)的軌跡彼此不可區(qū)分，從而達到軌跡隱私保護的目的。
　　(2)結(jié)合本文所提的算法，設(shè)計開發(fā)了基于ArcGIS的軌跡數(shù)據(jù)發(fā)布系統(tǒng)。系統(tǒng)集成了路網(wǎng)數(shù)據(jù)處理，軌跡匿名，數(shù)據(jù)可用性評估，查詢顯示原始軌跡數(shù)據(jù)及匿名后軌跡數(shù)據(jù)等功能。
　　(3)為了驗證本文所提出的方法有效性，首先對該方法進行隱私保護