云計(jì)算環(huán)境下時(shí)空軌跡伴隨模式挖掘研究.pdf

1、隨著衛(wèi)星定位技術(shù)、無線通信以及跟蹤檢測(cè)設(shè)備的快速發(fā)展，人們能夠方便地以低廉的代價(jià)獲得海量時(shí)空軌跡數(shù)據(jù)。移動(dòng)對(duì)象的位置、屬性都可能隨著時(shí)間的推移而發(fā)生變化，人們不僅需要知道某一對(duì)象的屬性和空間信息，更想要了解與該對(duì)象相關(guān)事件的來龍去脈，以便對(duì)其形成原因作出評(píng)估，對(duì)未來情況進(jìn)行預(yù)測(cè)。時(shí)空軌跡數(shù)據(jù)恰能有效地表達(dá)移動(dòng)對(duì)象的這些特性。通過分析各種不同對(duì)象的時(shí)空軌跡數(shù)據(jù)，有助于對(duì)人類行為模式、交通物流、動(dòng)物習(xí)性以及市場(chǎng)營(yíng)銷等進(jìn)行研究。時(shí)空軌跡模式挖

2、掘作為數(shù)據(jù)挖掘的重要內(nèi)容吸引了眾多研究者投身其中。時(shí)空軌跡伴隨模式是時(shí)空數(shù)據(jù)軌跡模式中重要的組成部分，在挖掘具有相同或相似運(yùn)動(dòng)模式的移動(dòng)對(duì)象群體以及研究該移動(dòng)對(duì)象群體中各移動(dòng)對(duì)象之間的親近度等方面有著廣泛的應(yīng)用。本文研究時(shí)空軌跡伴隨模式挖掘算法，取得的主要研究成果如下:
　　(1)提出了一種基于網(wǎng)格索引的時(shí)空軌跡伴隨模式挖掘算法MAP-G(Mining Adjoint Pattern of spatial-temporal tra

3、jectory based on the Gridindex)。利用網(wǎng)格索引不僅可以提高算法搜索候選伴隨對(duì)象集合的速度，而且可以簡(jiǎn)化軌跡數(shù)據(jù)，降低計(jì)算量，提高算法的執(zhí)行效率。實(shí)驗(yàn)結(jié)果表明該算法不僅比利用DBSCAN算法搜索候選伴隨對(duì)象集合的伴隨模式挖掘算法時(shí)間效率更高，并且由于MAP-G算法排除了部分不準(zhǔn)確的軌跡模式，因此該算法的結(jié)果也相對(duì)更加準(zhǔn)確。
　　(2)提出了一種基于伴隨模式挖掘算法CMC的時(shí)空軌跡伴隨模式并行挖掘算法P-