軌跡

產(chǎn)生了大量的移動(dòng)軌跡數(shù)據(jù)。例如，車輛行駛GPS數(shù)據(jù)或?qū)Ш杰浖?shù)據(jù)形成了用戶的軌跡數(shù)據(jù)。通過(guò)對(duì)軌跡數(shù)據(jù)進(jìn)行發(fā)布共享、分析和挖掘，可以得到大量有價(jià)值的信息和知識(shí)，用于交通路線設(shè)計(jì)或城市規(guī)劃等。軌跡共享和分析在給城市建設(shè)和用戶日常生活帶來(lái)便利的同時(shí)，也給用戶的個(gè)人隱私帶來(lái)了巨大的安全隱患。如果對(duì)軌跡數(shù)據(jù)不加限制的直接發(fā)布，一旦這些數(shù)據(jù)被惡意攻擊者獲取，則攻擊者可通過(guò)數(shù)據(jù)挖掘等技術(shù)獲取到軌跡信息中蘊(yùn)含的家庭住址、生活習(xí)慣或健康狀況等用戶個(gè)人隱私信息，給用戶的隱私安

Quest3)，軌跡數(shù)據(jù)在當(dāng)下的大數(shù)據(jù)時(shí)代扮演著越來(lái)越重要的角色。常見(jiàn)的軌跡數(shù)據(jù)[5]，除了GPS設(shè)備采集到的人或車輛等運(yùn)動(dòng)物體的移動(dòng)路線以外，還包括傳感器采集到的數(shù)值隨時(shí)間的變化情況，比如某個(gè)監(jiān)控對(duì)象的溫度和濕度變化曲線也可以認(rèn)為是溫度和濕度所構(gòu)成的二維空間中的一條軌跡。因此可以說(shuō)軌跡無(wú)處不在，這些豐富的軌跡數(shù)據(jù)資源也帶來(lái)了對(duì)于軌跡數(shù)據(jù)研究的巨大需求。目前對(duì)于軌跡數(shù)據(jù)的研究，大部分集中于對(duì)于軌跡數(shù)據(jù)的查詢和清洗[14]，受現(xiàn)有存儲(chǔ)能力和計(jì)算能力的限制，非

移動(dòng)用戶的位置和軌跡信息被大量地收集和發(fā)布。對(duì)于軌跡信息的挖掘和分析，產(chǎn)生了許多新型的應(yīng)用。例如，通過(guò)分析特定區(qū)域中用戶的軌跡信息可以幫助投資者進(jìn)行商業(yè)決策，比如在哪里建立商場(chǎng)；同時(shí)，政府機(jī)構(gòu)可以通過(guò)分析城市中的車輛軌跡來(lái)優(yōu)化交通管理系統(tǒng)和交通路線的設(shè)計(jì)，發(fā)現(xiàn)不合理的道路規(guī)劃。雖然發(fā)布軌跡信息在與其相關(guān)的決策和應(yīng)用中發(fā)揮了極大的作用，但是也存在著嚴(yán)重的個(gè)人隱私泄露威脅，如果惡意攻擊者獲取到軌跡信息，就可以通過(guò)數(shù)據(jù)挖掘技術(shù)獲取到用戶軌跡數(shù)據(jù)中的隱私信息：家庭

，大量的歷史移動(dòng)軌跡被記錄下來(lái)，形成了時(shí)空軌跡數(shù)據(jù)。許多基于位置的服務(wù)LBS(Location Based Services)利用這些軌跡數(shù)據(jù)為用戶提供服務(wù)。但是隨著GPS軌跡數(shù)據(jù)規(guī)模的指數(shù)級(jí)增長(zhǎng)[1]，使得在對(duì)其進(jìn)行存儲(chǔ)、傳輸、行為模式挖掘等方面的處理時(shí)均面臨巨大挑戰(zhàn)，加之移動(dòng)設(shè)備存儲(chǔ)設(shè)備、計(jì)算能力等限制，通常需要對(duì)采集到的軌跡數(shù)據(jù)采用壓縮的方法來(lái)處理[2-3]。GPS軌跡數(shù)據(jù)壓縮旨在從各種移動(dòng)設(shè)備中采集到的、具有較大冗余的原始軌跡中消除包含信息量較小的

序列的非同步相似軌跡判斷*劉 宇，王前東**(中國(guó)西南電子技術(shù)研究所，成都 610036)針對(duì)非同步相似軌跡判斷問(wèn)題，提出了一種基于最長(zhǎng)公共子序列理論的相似軌跡判斷新算法。首先，求出查詢軌跡線段與候選軌跡線段之間的距離；其次，利用最長(zhǎng)公共子序列算法，計(jì)算兩軌跡的最長(zhǎng)公共子軌跡長(zhǎng)度；最后，根據(jù)相似度門(mén)限，判斷軌跡是否相似。數(shù)值實(shí)例驗(yàn)證了所提算法能夠提高非同步軌跡的相似度。偵察監(jiān)視；最長(zhǎng)公共子序列；非同步相似軌跡；最長(zhǎng)公共子軌跡1 引 言近年來(lái)，目標(biāo)的行為活動(dòng)

710071）軌跡發(fā)布中基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方案雷凱躍，李興華，劉海，裴卓雄，馬建峰，李暉（西安電子科技大學(xué)網(wǎng)絡(luò)與信息安全學(xué)院，陜西 西安 710071）從軌跡的整體方向、軌跡中相鄰位置的時(shí)間可達(dá)及移動(dòng)距離對(duì)單條軌跡中相鄰位置間的時(shí)空關(guān)聯(lián)性和軌跡間的相似性進(jìn)行分析，提出了一種基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方案。安全性分析表明所提方案能有效混淆假軌跡與真實(shí)軌跡，避免攻擊者識(shí)別出假軌跡。大量實(shí)驗(yàn)表明，所提方案在僅需較少計(jì)算時(shí)間的同時(shí)，能確保生成的假