基于XML的移動(dòng)對(duì)象軌跡挖掘算法.pdf

1、移動(dòng)對(duì)象軌跡數(shù)據(jù)的挖掘是移動(dòng)對(duì)象數(shù)據(jù)庫的一個(gè)重要研究方向，從軌跡數(shù)據(jù)中得到的信息可以應(yīng)用到交通控制、氣候預(yù)測(cè)以及生態(tài)研究等多個(gè)方面。軌跡數(shù)據(jù)量龐大、結(jié)構(gòu)復(fù)雜，且軌跡數(shù)據(jù)來源眾多，數(shù)據(jù)模型多樣，用傳統(tǒng)的數(shù)據(jù)模型很難對(duì)軌跡數(shù)據(jù)實(shí)現(xiàn)有效的管理，因此迫切需要開發(fā)新的模型來管理軌跡數(shù)據(jù)。樹結(jié)構(gòu)模型比傳統(tǒng)的數(shù)據(jù)模型更靈活，基于樹模型的XML更適合于管理移動(dòng)對(duì)象的軌跡數(shù)據(jù)。同時(shí)由于目前的研究主要集中在空間數(shù)據(jù)挖掘領(lǐng)域，其更關(guān)注對(duì)當(dāng)前信息的研究。因此有

2、必要研究針對(duì)移動(dòng)對(duì)象軌跡數(shù)據(jù)的挖掘技術(shù)。
　　本文主要研究了樹結(jié)構(gòu)下移動(dòng)對(duì)象的近鄰查詢算法和相似軌跡的提取方法，并在仿真數(shù)據(jù)集和真實(shí)數(shù)據(jù)集上進(jìn)行實(shí)驗(yàn)。首先，基于軌跡數(shù)據(jù)形式化定義時(shí)態(tài)距離，并用相對(duì)簡單的近似距離替代精確距離來減少查詢過程中的計(jì)算量。在關(guān)系模型和樹結(jié)構(gòu)模型上實(shí)現(xiàn)基于動(dòng)態(tài)距離的距離查詢、時(shí)間點(diǎn)最近鄰查詢和時(shí)間段最近鄰查詢算法，并對(duì)查詢效率加以比較，實(shí)驗(yàn)結(jié)果表明樹模型的查詢效率明顯高于關(guān)系模型。然后在樹結(jié)構(gòu)模型中引入嵌入