軌跡數(shù)據(jù)壓縮及隱私保護(hù)算法研究.pdf

1、伴隨著定位技術(shù)的發(fā)展以及智能移動(dòng)終端的普及出現(xiàn)了大量的軌跡數(shù)據(jù)，軌跡數(shù)據(jù)蘊(yùn)含著豐富的時(shí)空信息和語(yǔ)義信息，對(duì)軌跡數(shù)據(jù)進(jìn)行有效存儲(chǔ)和管理對(duì)城市建設(shè)和人們的日常生活等都具有重要意義。本文圍繞軌跡數(shù)據(jù)存儲(chǔ)和管理中的兩個(gè)突出問(wèn)題一軌跡數(shù)據(jù)壓縮問(wèn)題和軌跡數(shù)據(jù)發(fā)布中的隱私保護(hù)問(wèn)題展開(kāi)研究，主要貢獻(xiàn)如下:
　　針對(duì)在線(xiàn)軌跡數(shù)據(jù)壓縮中壓縮率和壓縮誤差之間的矛盾提出基于相對(duì)同步歐式距離篩選的在線(xiàn)軌跡數(shù)據(jù)壓縮算法和基于動(dòng)態(tài)同步歐式距離計(jì)算的在線(xiàn)軌跡數(shù)據(jù)

2、壓縮算法。前者以用戶(hù)期望達(dá)到的壓縮率為壓縮依據(jù)依次將新產(chǎn)生的軌跡點(diǎn)存儲(chǔ)起來(lái)，當(dāng)壓縮率超過(guò)用戶(hù)期望的壓縮率時(shí)借鑒TD-TR離線(xiàn)軌跡數(shù)據(jù)壓縮算法的思想從當(dāng)前存儲(chǔ)的軌跡點(diǎn)中選擇因軌跡點(diǎn)被刪除而引起誤差較小的軌跡點(diǎn)并將其移除。后者以用戶(hù)給定的誤差距離閾值為壓縮依據(jù)，在計(jì)算軌跡點(diǎn)因被刪除而可能引起的誤差時(shí)不僅包含該軌跡點(diǎn)自身在被刪除后引起的誤差而且包含軌跡點(diǎn)被刪除對(duì)其他非關(guān)鍵軌跡點(diǎn)的影響，在此基礎(chǔ)上從軌跡中選出部分關(guān)鍵軌跡點(diǎn)進(jìn)行存儲(chǔ)。通過(guò)在真實(shí)軌

3、跡數(shù)據(jù)集上的實(shí)驗(yàn)分別測(cè)試了本文所提出軌跡數(shù)據(jù)壓縮算法的性能。實(shí)驗(yàn)結(jié)果表明本文所提出的軌跡數(shù)據(jù)壓縮算法能有效緩解軌跡數(shù)據(jù)壓縮中壓縮率與壓縮誤差之間的矛盾。
　　針對(duì)軌跡數(shù)據(jù)發(fā)布中的隱私保護(hù)問(wèn)題提出一種基于軌跡多特性的隱私保護(hù)算法，首先通過(guò)軌跡在方向、速度、時(shí)間、空間4個(gè)特性的差異進(jìn)行軌跡間相似性的度量，在此基礎(chǔ)上進(jìn)行軌跡聚類(lèi);然后以空間平移的方式實(shí)現(xiàn)軌跡的k-匿名，在滿(mǎn)足一定隱私保護(hù)需求的前提下盡可能地提高匿名軌跡數(shù)據(jù)的可用性;最后