Exploring spatial-temporal trajectory model for location prediction

Po Ruey Lei*, Tsu Jou Shen, Wen-Chih Peng, Ing Jiunn Su

*Corresponding author for this work

研究成果: Conference contribution

39 引文 斯高帕斯(Scopus)

摘要

Location prediction has attracted a significant amount of research effort. Given an object's recent movements and a future time, the goal of location prediction is to predict the location of this object at the future time specified. Prior works have elaborated on mining association relationships among regions, in which objects frequently appear, to predict locations. Association relationships among regions are represented as association rules. By exploring association relationships among regions, prior works are able to have a good accuracy for location prediction. However, with a large amount of trajectory data produced, a huge amount of association rules is expected. Furthermore, trajectory data has both the spatial and temporal information. To further enhance the accuracy of location prediction, one could utilize not only spatial information but also temporal information to estimate locations of objects. In this paper, we propose a spatial-temporal trajectory model (abbreviated as STT) to capture movement behaviors of objects. STT is represented as a probabilistic suffix tree with both spatial and temporal information of movements. Note that STT is able to discover sequential traversal relationships among regions and, for each region, STT derives the corresponding probabilities about the time when objects appear. With the nature of probabilistic suffix tree, we could use a compact structure to capture movement behavior of objects compared to association rules proposed. In light of STT, we further propose an algorithm to traverse STT for location prediction. By exploring both the spatial and temporal information of STT, the accuracy of location prediction is improved. To evaluate our proposed STT and prediction algorithm, we conduct experiments on the synthetic dataset generated from real datasets. Experimental results shows that our proposed STT is able to capture both spatial and temporal patterns of movement behaviors and, by exploring STT, our proposed prediction algorithm outperforms existing works.

原文English
主出版物標題Proceedings - 2011 12th IEEE International Conference on Mobile Data Management, MDM 2011
頁面58-67
頁數10
DOIs
出版狀態Published - 29 十一月 2011
事件2011 12th IEEE International Conference on Mobile Data Management, MDM 2011 - Lulea, Sweden
持續時間: 6 六月 20119 六月 2011

出版系列

名字Proceedings - IEEE International Conference on Mobile Data Management
1
ISSN(列印)1551-6245

Conference

Conference2011 12th IEEE International Conference on Mobile Data Management, MDM 2011
國家Sweden
城市Lulea
期間6/06/119/06/11

指紋 深入研究「Exploring spatial-temporal trajectory model for location prediction」主題。共同形成了獨特的指紋。

  • 引用此

    Lei, P. R., Shen, T. J., Peng, W-C., & Su, I. J. (2011). Exploring spatial-temporal trajectory model for location prediction. 於 Proceedings - 2011 12th IEEE International Conference on Mobile Data Management, MDM 2011 (頁 58-67). [6068422] (Proceedings - IEEE International Conference on Mobile Data Management; 卷 1). https://doi.org/10.1109/MDM.2011.61