基于帶時(shí)間約束頻繁路徑的離群軌跡檢測(cè).pdf

1、近年來(lái)，便攜GPS設(shè)備的蓬勃發(fā)展使得我們可以輕易地收集到大量的時(shí)空軌跡數(shù)據(jù)，通過(guò)分析這些數(shù)據(jù)，我們可以發(fā)現(xiàn)隱藏在這些數(shù)據(jù)后面的秘密，從而更好地為我們的生產(chǎn)生活提供指導(dǎo)和幫助。本文的著眼點(diǎn)就是如何基于這些大規(guī)模時(shí)空軌跡數(shù)據(jù)進(jìn)行離群軌跡的挖掘和檢測(cè)。近年來(lái)，國(guó)內(nèi)外在離群軌跡檢測(cè)方面已經(jīng)取得了許多的成果，但是這些研究主要存在兩大不足之處：一、大部分離群軌跡檢測(cè)算法的時(shí)間復(fù)雜度較高，只適合處理小規(guī)模的數(shù)據(jù)集，面對(duì)日益增長(zhǎng)的大規(guī)模數(shù)據(jù)集無(wú)從下手；

2、二、許多算法只考慮了空間上的離群，而忽略了時(shí)間因素對(duì)離群檢測(cè)的影響，從而產(chǎn)生誤判。
　　本文為了解決上述兩個(gè)問(wèn)題，提出了基于帶時(shí)間約束頻繁路徑的離群軌跡檢測(cè)方法。此方法將空間離群與時(shí)間離群綜合考慮，并且適用于大規(guī)模軌跡數(shù)據(jù)集的檢測(cè)。此方法有兩個(gè)主要任務(wù)：一、給定一個(gè)大規(guī)模時(shí)空軌跡數(shù)據(jù)集，要能夠快速準(zhǔn)確地找到這個(gè)數(shù)據(jù)集中所有的離群軌跡；二、基于一個(gè)大規(guī)模時(shí)空軌跡數(shù)據(jù)集，能夠?qū)崟r(shí)快速準(zhǔn)確地判斷一條當(dāng)前正在行走的軌跡是否具有離群的趨勢(shì)，

3、并且當(dāng)軌跡停止之后，如果此軌跡是離群的，需要指出此軌跡的哪個(gè)部分導(dǎo)致了軌跡的離群。針對(duì)上述的兩個(gè)任務(wù)，分別提出了離線檢測(cè)算法TPROO和實(shí)時(shí)檢測(cè)算法TPROR。TPROO算法摒棄了兩兩軌跡對(duì)比的思想，而是采取了分組檢測(cè)的思想，避免了大量不必要的計(jì)算，有效地縮短了離群檢測(cè)所需時(shí)間。除此之外，TPROO中提出了一種帶時(shí)間約束的軌跡編輯距離計(jì)算方法，充分考慮了空間和時(shí)間因素對(duì)離群檢測(cè)的影響。TPROR在TPROO的基礎(chǔ)之上進(jìn)行了許多優(yōu)化，增加