基于k-匿名的軌跡隱私保護技術研究.pdf

1、隨著移動網(wǎng)絡和定位設備的飛速發(fā)展，各種移動應用中的數(shù)據(jù)成井噴式增長，致使大數(shù)據(jù)普遍存在。同時，由于各種公司和研究機構對數(shù)據(jù)的分析與挖掘。因此，只要存在數(shù)據(jù)的地方，就存在數(shù)據(jù)安全隱患。保證發(fā)布數(shù)據(jù)的軌跡隱私不泄露是本文的研究目的。使用經典軌跡k-匿名算法對軌跡信息進行發(fā)布的過程中，構造軌跡等價類造成較大信息損失，導致數(shù)據(jù)可用性較低。同時，經典軌跡匿名算法使用歐幾里德函數(shù)度量軌跡距離時，無法降低噪聲采樣點給距離度量帶來的較大誤差。為此，本文

2、著重對降低軌跡等價類構造信息損失和避免噪聲干擾的軌跡匿名算法進行研究。本文的研究內容主要分為以下幾部分：
　　1．經典算法基于歐幾里德距離度量函數(shù)的軌跡相似性計算過程中，要求時間點一一對應，無法度量有局部時間偏移的軌跡間的相似性。在構造軌跡等價類的過程中刪除較多位置信息，對軌跡數(shù)據(jù)的可用性影響較大。為此，本文提出了一種可以度量不等長距離度量函數(shù)——DTW距離函數(shù)，并結合一種新的軌跡匿名模型——(k,δ, p)?匿名模型，構造了 D

3、TW-TA軌跡匿名算法。在滿足軌跡隱私保護要求的前提下，有效地控制了信息損失。
　　2．在傳統(tǒng)算法計算軌跡距離時，由于噪聲采樣點的存在，會導致軌跡距離出現(xiàn)較大誤差，降低軌跡相似性，降低軌跡數(shù)據(jù)的精度。針對這一情況，本文結合LCSS距離函數(shù)和(k,δ)?匿名模型提出了LCSS-TA軌跡匿名算法。該算法通過將兩個軌跡采樣點之間的距離映射成0或1，降低了噪聲采樣點導致的距離誤差，有效地提高軌跡信息的實用性。
　　綜上所述，本文提出