軌跡
- 一種面向路網(wǎng)時(shí)空約束的軌跡隱私保護(hù)技術(shù)
產(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è)人隱私信息,給用戶的隱私安
沈陽(yáng)航空航天大學(xué)學(xué)報(bào) 2021年6期2021-02-14
- 一種基于語(yǔ)義軌跡的相似性連接查詢算法
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ì)算能力的限制,非
計(jì)算機(jī)應(yīng)用與軟件 2020年7期2020-07-13
- 防止暴露位置攻擊的軌跡隱私保護(hù)
移動(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ù)中的隱私信息:家庭
計(jì)算機(jī)應(yīng)用 2020年2期2020-04-09
- 基于相對(duì)同步歐氏距離篩選的在線GPS軌跡數(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è)備中采集到的、具有較大冗余的原始軌跡中消除包含信息量較小的
計(jì)算機(jī)應(yīng)用與軟件 2018年3期2018-04-18
- 基于最長(zhǎng)公共子序列的非同步相似軌跡判斷*
序列的非同步相似軌跡判斷*劉 宇,王前東**(中國(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)
電訊技術(shù) 2017年10期2017-10-23
- 軌跡發(fā)布中基于時(shí)空關(guān)聯(lián)性的假軌跡隱私保護(hù)方案
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í),能確保生成的假
通信學(xué)報(bào) 2016年12期2016-06-21