面向軌跡數據發布的隱私保護技術研究.pdf

1、近年來，隨著定位技術以及基于位置應用的不斷普及，應用提供商和研究機構積累了大量的用戶軌跡數據，用于研究、分析和發布。其中，軌跡數據的發布是以發掘軌跡數據學術價值和商業價值為目的，將積累的用戶軌跡數據發布給學術和商業研究機構，用于進行城市規劃、行為模式分析、商業決策等研究。隱私保護問題在軌跡數據發布的發展中具有關鍵性意義，并已成為一個研究熱點。但由于軌跡數據具有大規模、高維度、以及背景知識豐富等特點，使得軌跡隱私保護問題的研究面臨著嚴峻的

2、挑戰。
　　本文主要對軌跡數據發布中的隱私保護技術進行了深入研究，提出了用于解決軌跡匿名問題的(k，△)-匿名模型，并在該模型基礎上設計并實現了UPG軌跡隱私保護算法。在(k，△)-匿名模型中，利用軌跡數據本身所具有的不確定性，降低了軌跡匿名過程中的匿名成本。UPG軌跡隱私保護算法中，首先對軌跡進行基于MDL原則的特征分段，然后對軌跡分段進行基于聚類約束策略的匿名化處理，解決了傳統軌跡隱私保護算法中存在的匿名組特征單一的問題，可以

3、有效的防止針對發布數據特征的二次聚類攻擊。最后在本文的實驗部分，分別從數據質量和數據可用性兩個角度，對本文提出的隱私保護算法進行性能測評，并將(k，△)匿名算法與經典NWA算法進行比較。結果表明，(k，△)-匿名模型下的隱私保護算法，在大多數情況下具有更小的匿名成本。而UPG算法以極小的數據質量代價，極大的提高了隱私保護等級。
　　本文首先介紹了軌跡發布中隱私保護相關的背景知識。然后，對軌跡隱私保護中的軌跡匿名模型進行了研究，提出