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

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

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