基于XML的移動對象軌跡挖掘算法.pdf

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

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