云計(jì)算環(huán)境下時(shí)空軌跡異常檢測(cè)算法研究.pdf

1、近年來，隨著全球定位技術(shù)、無線通信以及電子數(shù)碼產(chǎn)品的發(fā)展，越來越多具有定位功能的車載設(shè)備和手持設(shè)備得到廣泛普及，使得人們能夠以較高時(shí)空分辨率記錄移動(dòng)對(duì)象的位置信息，并且產(chǎn)生大量時(shí)空軌跡數(shù)據(jù)。時(shí)空軌跡異常檢測(cè)是時(shí)空軌跡模式挖掘中的一個(gè)重要研究?jī)?nèi)容，可廣泛應(yīng)用于交通規(guī)劃與監(jiān)測(cè)、自然現(xiàn)象分析等領(lǐng)域。為了解決海量時(shí)空軌跡的異常檢測(cè)問題，本文利用云計(jì)算環(huán)境中的MapReduce并行計(jì)算模型實(shí)現(xiàn)時(shí)空軌跡異常檢測(cè)，取得以下研究成果。
　　1.提

2、出了兩種基于TRAOD算法的異常軌跡并行檢測(cè)算法PTRAOD(Parallelalgorithm forTRAJectories Outlier Detection)和GPTRAOD(Grid-based Parallelalgorithm for TRAjectories Outlier Detection)。PTRAOD算法利用MapReduce并行編程模型，在各個(gè)計(jì)算節(jié)點(diǎn)并行地檢測(cè)軌跡段是否異常，然后對(duì)各個(gè)節(jié)點(diǎn)檢測(cè)出的異常軌跡段進(jìn)

3、行合并，并計(jì)算異常軌跡段占整條軌跡的長(zhǎng)度比例閾值。在檢測(cè)異常軌跡段的過程中，為了減少不必要的軌跡段相似性計(jì)算，提出了利用網(wǎng)格索引的GPTRAOD算法，該算法通過建立網(wǎng)格索引，實(shí)現(xiàn)區(qū)域查詢，減少軌跡段相似性計(jì)算的候選集，從而減少計(jì)算量。
　　2.提出了一種基于TOP-EYE算法的異常軌跡并行檢測(cè)算法PDAT-TOP(ParallelDetecting Anomalous Trajectories based on TOP-EYE)。

4、該算法利用MapReduce編程模型，將軌跡進(jìn)行分組，并使得分組均衡，由各個(gè)計(jì)算節(jié)點(diǎn)并行地采用基于演化計(jì)算的方式檢測(cè)異常軌跡，從而提高算法效率。實(shí)驗(yàn)結(jié)果表明PDAT-TOP算法具有較好的可擴(kuò)展性和加速比。
　　3.提出了一種新的用于檢測(cè)興趣區(qū)域間異常軌跡的算法DATIR(DetectingAnomalous Trajectories between Interest Regions)，不同于已有的從局部采樣點(diǎn)進(jìn)行檢測(cè)的算法，DAT

5、IR算法綜合考慮了軌跡的局部特征和全局特征，利用聚類方法檢測(cè)興趣區(qū)域間的標(biāo)準(zhǔn)路徑和異常軌跡。為了提高海量軌跡數(shù)據(jù)的異常檢測(cè)效率，在DATIR算法的基礎(chǔ)上，提出了一種并行檢測(cè)算法PDATIR(Parallel algorithm forDetecting Anomalous Trajectories between Interest Regions)。實(shí)驗(yàn)結(jié)果表明，DATIR算法能夠有效地檢測(cè)興趣區(qū)域間的異常軌跡，且PDATIR算法在大數(shù)