面向時(shí)空軌跡對(duì)移動(dòng)簇模式進(jìn)行挖掘是時(shí)空軌跡數(shù)據(jù)中模式挖掘的重要研究?jī)?nèi)容,可應(yīng)用于智慧交通管理、公共安全服務(wù)和動(dòng)物行為研究等領(lǐng)域。近年來隨著空間定位技術(shù)的蓬勃發(fā)展,各種定位設(shè)備等的廣泛應(yīng)用,時(shí)空軌跡流數(shù)據(jù)能夠?qū)崟r(shí)被采集。時(shí)空軌跡流具有實(shí)時(shí)到達(dá)、快速更新、沒有邊界等特性,這些特性導(dǎo)致了軌跡流難以存儲(chǔ)且對(duì)實(shí)時(shí)性要求很高。為了解決海量時(shí)空軌跡流的移動(dòng)簇模式挖掘問題,本文研究了時(shí)空軌跡流的移動(dòng)簇模式挖掘算法及模式評(píng)價(jià)算法,取得了如下研究成果。1.提出了一種面向時(shí)空軌跡流的移動(dòng)簇模式挖掘框架MCStream（Moving Clusters pattern discovery from trajectory Stream）,該框架以現(xiàn)有的多種移動(dòng)簇模式為基礎(chǔ),通過獲取空間關(guān)系、獲取關(guān)聯(lián)簇以及更新移動(dòng)簇模式三個(gè)階段進(jìn)行移動(dòng)簇模式挖掘。在空間關(guān)系獲取階段,提出移動(dòng)微組結(jié)構(gòu)來維護(hù)較穩(wěn)定的成員之間的關(guān)系,提高算法效率。同時(shí),利用相鄰時(shí)刻簇與簇之間的包含關(guān)系,獲取關(guān)聯(lián)簇,并利用關(guān)聯(lián)簇的信息,對(duì)上一時(shí)刻的模式進(jìn)行更新,從而避免重新進(jìn)行計(jì)算,提高了算法效率。2.提出了一種面向時(shí)空軌跡流的漸變移動(dòng)簇模式挖掘算法GM... 

【文章來源】：南京師范大學(xué)江蘇省 211工程院校

【文章頁(yè)數(shù)】：70 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２－１演變移動(dòng)對(duì)象組模式示例??？放松時(shí)間的伴游模式．２０１８年，Ｎａｓｅｒｉａｎ等人在伴游模式的基礎(chǔ)上提出放松時(shí)間的伴??

??本文提出的移動(dòng)簇模式挖掘框架可以對(duì)現(xiàn)有的多種移動(dòng)簇模式進(jìn)行挖掘，框架圖如圖３－１??所示。??｜成群模式?｜護(hù)航模式??驗(yàn)址??Ｊ?Ｉ?．??ｋ式?蜂群模式?漸，泛簇?聚合模式??七，；—?????５５?；?通過簇連接更新模式：???＜＞：?１?ｉ??獲耳又＇?？??：?基于移動(dòng)微組獲取關(guān)聯(lián)簇?：??｜????；??ｉ?｜?｜甚于移動(dòng)微組聚類?！??獲取空ｉ??ｒ—１?Ｌ?．：．．，段＿?．．概——?ｉ??間關(guān)系丨?＾?：??牛ｆｉＶ更新移動(dòng)微組?ｉ??????????“??軌跡流數(shù)據(jù)??圖３－１面向軌跡流的移動(dòng)族模式挖掘框架??３．２．１空間關(guān)系獲取階段??對(duì)于靜態(tài)數(shù)據(jù)的移動(dòng)簇模式挖掘算法而言，需要對(duì)每一時(shí)刻的移動(dòng)對(duì)象獲取它們的空間??關(guān)系，這一操作的時(shí)間復(fù)雜度通常為〇（ｎ２），?ｎ為移動(dòng)對(duì)象的數(shù)目。當(dāng)移動(dòng)對(duì)象的數(shù)目較大時(shí)，??這種方法并不能滿足軌跡流數(shù)據(jù)對(duì)于實(shí)時(shí)性的要求，因此需要更加高效的算法來提高空間關(guān)??系獲取的效率。??以通過聚類獲取空間關(guān)系為例，現(xiàn)有的有關(guān)時(shí)空軌跡流聚類的工作中，通常是以增量式??聚類為主

得到移動(dòng)對(duì)象的空間關(guān)系后，最傳統(tǒng)的方法是將所得的簇集合與前一時(shí)刻的簇進(jìn)行求交，??進(jìn)而實(shí)現(xiàn)模式更新操作。然而，對(duì)于大部分的求交操作而言，即使進(jìn)行求交操作也無法產(chǎn)生??有效的結(jié)果。如圖３－３所示，有１、２、３、４四個(gè)時(shí)間戳，按照傳統(tǒng)的移動(dòng)簇模式挖掘方法，??需要將第二時(shí)刻的與第一時(shí)刻的簇集合｛Ｃｌ，Ｃ２，Ｃ３，Ｃ４｝中的每一個(gè)族分別進(jìn)行求交，然而觀察??圖３－３發(fā)現(xiàn)，在第一時(shí)刻，只有Ｃｌ、￡：２與￡：５求交能夠產(chǎn)生有效結(jié)果即求交結(jié)果不為空，稱為有??效求交，其余兩次為無效求交。圖３－３中，實(shí)線相連的簇之間的求交操作為有效求交，虛線??表示無效求交。此外，對(duì)于一些模式諸如蜂群模式、漸變移動(dòng)簇模式、排組模式等，由于它??們放松對(duì)時(shí)間的要求，因此當(dāng)前時(shí)刻的簇集合需要和滿足時(shí)間窗口要求的所有時(shí)間戳上的簇??集合分別進(jìn)行求交操作。設(shè)當(dāng)前時(shí)間戳上的簇集合中簇的個(gè)數(shù)為ｎ，時(shí)間窗口的長(zhǎng)度為ｗ，??時(shí)間窗口內(nèi)每個(gè)時(shí)間戳上的簇集合中簇的平均個(gè)數(shù)為ｍ，則移動(dòng)簇模式挖掘算法中求交過程??的時(shí)間復(fù)雜度為〇（ｖｖｍｎ）。這并不適用于軌跡流上的移動(dòng)簇模式挖掘?qū)τ趯?shí)時(shí)性的要求。綜上??所述


本文編號(hào)：3406860