移動(dòng)對(duì)象的隊(duì)列發(fā)現(xiàn)方法研究.pdf

1、在移動(dòng)對(duì)象數(shù)據(jù)庫的領(lǐng)域中，對(duì)象的運(yùn)動(dòng)通常被當(dāng)作一個(gè)連續(xù)曲線來研究，即運(yùn)動(dòng)軌跡。在軌跡數(shù)據(jù)庫中發(fā)現(xiàn)隊(duì)列具有重要的意義。隊(duì)列發(fā)現(xiàn)與很多實(shí)際問題密切相關(guān)，諸如合伙用車、集裝箱調(diào)度、減少尾氣污染等等。本文介紹并繼續(xù)研究了隊(duì)列發(fā)現(xiàn)問題。
　　首先，本文提出了新型的隊(duì)列發(fā)現(xiàn)框架。傳統(tǒng)的隊(duì)列發(fā)現(xiàn)方法在所有時(shí)間點(diǎn)都要進(jìn)行聚類，而且還有線段聚類時(shí)使用最大邊界作為誤差邊界值的問題。本文針對(duì)傳統(tǒng)的隊(duì)列發(fā)現(xiàn)方法的不足，對(duì)之前方法進(jìn)行改進(jìn)，針對(duì)以往問題提出

2、新型的隊(duì)列發(fā)現(xiàn)模式。
　　其次，采用一種使用參數(shù)設(shè)定誤差邊界值的方法來縮小軌跡的誤差邊界。利用切割時(shí)間軸的思想，將原先線段聚類時(shí)使用的較大誤差邊界值縮小為一個(gè)參數(shù)設(shè)定值。之后在縮小的時(shí)間范圍內(nèi)發(fā)現(xiàn)隊(duì)列，切割掉的時(shí)間段不參與聚類。本方法減少精化步驟中需要聚類的數(shù)據(jù)集和時(shí)間點(diǎn)數(shù)，避免較多的候選隊(duì)列進(jìn)入聚類過程中，從而提高算法效率。
　　最后，提出利用方差尋找軌跡波動(dòng)的方法來縮小軌跡的誤差邊界。由于較大波動(dòng)的對(duì)象軌跡切割對(duì)減小誤差