Abstract
The existing user’s trajectory prediction methods considered little about the interrelation among users and would fail if the user historical trajectory data were lack. This paper presents a user’s trajectory prediction model and corresponding algorithms by the historical trajectories of users based on the trajectory cluster. The experimental results on MDC dataset show that the proposed method has great improvement in efficiency, accuracy, and scalability comparing with the traditional methods, and it also be applied to the situation where user’s historical trajectory data are lacked.
Similar content being viewed by others
References
Guo Limin, Ding Zhiming, Hu Zelin, et al. Uncertain path prediction of moving objects on road networks [J]. Journal of Computer Research and Development, 2010, 47(1): 104–112(Ch).
Zheng Y, Zhang L, Xie X, et al. Mining interesting locations and travel sequences from GPS trajectories [C]//World Wide Web Conference Series. New York: ACM Press, 2009: 791–800.
Li Q, Zheng Y, Xie X, et al. Mining user similarity based on location history [C]//Workshop on Advances in Geographic Information Systems. New York: ACM Press, 2008: 34–10.
Zhao Yue, Liu Yanda, Yu Xuegang, et al. Method for mobile path prediction based on pattern mining and matching [J]. Journal of Jilin University: Engineering and Technology Edition, 2008, 38(5): 1125–1130(Ch).
Yue Aiping. Time-based User Mobility Patterns Mining [D]. Sichuan: Southwest Jiaotong University, 2008: 11–14(Ch).
Ye Qian. Personal Continuous Path Prediction Based on Path Patterns Mining [D]. Zhejiang: Zhejiang University, 2008: 25–67(Ch).
Tang Jinjun, Liu Fang. A driver route prediction based map-matching algorithm integrating uncertain reasoning [J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(5): 546–550(Ch).
Yu Xuegang, Liu Yanda, Wei Da, et al. Markov model used for path prediction over WLAN [J]. Journal of Jilin University: Engineering Science, 2006, 36(6): 945–948(Ch).
Theodoros A, Christos B A, Stathes H, et al. Path prediction through data mining [C]//International Conference on Pervasive Services. New York: IEEE Press, 2007: 128–135.
Hoyoung J, Man L Y, Christian S J. Computing with Spatial Trajectories [M]. Berlin: Springer-Verlag, 2011: 143–177.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the School-Enterprise Cooperation Projects of Nokia Research Center (Beijing)
Biography: LI Ruiyuan, male, Bachelor candidate, research direction: information recommendation.
Rights and permissions
About this article
Cite this article
Li, R., Nie, W., Li, Z. et al. An approach for user’s trajectory prediction based on the trajectory cluster. Wuhan Univ. J. Nat. Sci. 17, 407–413 (2012). https://doi.org/10.1007/s11859-012-0862-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-012-0862-z