基于頻率的軌跡發(fā)布隱私保護方法的研究.pdf

1、定位技術(shù)的快速發(fā)展和基于位置服務(wù)的廣泛應(yīng)用,產(chǎn)生了大量與移動用戶相關(guān)的軌跡數(shù)據(jù)集;通過對軌跡數(shù)據(jù)集進行分析和挖掘,能夠得到一些有價值的信息。然而,現(xiàn)實生活中,對于已經(jīng)發(fā)布的軌跡數(shù)據(jù)集,攻擊者根據(jù)所掌握的部分知識,通過對軌跡數(shù)據(jù)進行分析和推理,能以較高的概率或是準確的推斷出用戶的身份、興趣喜好等隱私信息,從而導(dǎo)致用戶的隱私遭受威脅;因此,在數(shù)據(jù)發(fā)布中如何在滿足用戶隱私需求的情況下,合理地選擇抑制點來提高匿名后的數(shù)據(jù)效用是軌跡抑制技術(shù)要解決

2、的主要問題。
　　針對該問題,在保證用戶軌跡隱私需求的前提下,基于頻率與軌跡抑制技術(shù),本論文提出兩種提高軌跡發(fā)布中匿名后數(shù)據(jù)利用率的方案,主要做了以下工作:
　　1.在先前相關(guān)研究的基礎(chǔ)上,提出基于頻率的軌跡發(fā)布隱私保護方案,該方案通過抑制整條有問題的軌跡投影記錄和適時地添加假數(shù)據(jù)的方法實現(xiàn)軌跡匿名處理。和先前的仿真結(jié)果相比,本方案將匿名后的數(shù)據(jù)效用提升10％左右,而且由于考慮了位置數(shù)據(jù)出現(xiàn)的頻率,使得發(fā)布的數(shù)據(jù)能夠更好地用

3、于數(shù)據(jù)挖掘領(lǐng)域;但是方案1中采用直接抑制整條軌跡投影記錄的方法,使得匿名后的數(shù)據(jù)效用僅在一定程度上得到提升,同時由于假數(shù)據(jù)的添加,導(dǎo)致占用的存儲空間較大且性能較差。
　　2.為了進一步提升發(fā)布數(shù)據(jù)的效用和算法的性能,本文提出第二種匿名方案,通過求解隱私關(guān)聯(lián)度和數(shù)據(jù)效用之間的關(guān)系對軌跡數(shù)據(jù)進行局部抑制,在每次匿名處理過程中,將對整條軌跡記錄的抑制改為抑制軌跡中的某一位置數(shù)據(jù),有效地提升了數(shù)據(jù)效用和性能,并通過多次仿真實驗,證明了匿名