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

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

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