Abstract
This paper is a research and analysis on the prediction of location of moving objects that gained popularity over the years. Trajectory specifies the path of the movement of any object. There is an increase in the number of applications using the location-based services (LBS), which needs to know the location of moving objects where trajectory mining plays a vital role. Trajectory mining techniques use the geographical location, semantics, and properties of the moving object to predict the location and behavior of the object. This paper analyses the various strategies in the process of making prediction of future location and constructing the trajectory pattern. The analyses of various mechanisms are done based on various factors including accuracy and ability to predict the distant future. Location prediction problem can be with known reference points and unknown reference points, and semantic-based prediction gives an accurate result whereas the probability-based prediction for unknown reference points.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J. Yang, M. Hu, TrajPattern, Mining Sequential Patterns from Imprecise Trajectories of Mobile Objects, EDBT 2006, pp. 664–681
L. Chen, M. Lv, Q. Ye, G. Chen, J. Woodward, A personal route prediction system based on trajectory data mining. Inf. Sci. 181, 1264–1284 (2011)
J.G. Lee, J. Han, X. Li, H. Gonzalez, J.G. Lee, J. Han, X. Li, H. Gonzalez, TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering. J. Proc. VLDB Endowment 1(1), 1081–1094 (2008)
J.G. Lee, J. Han, K.Y. Whang, Trajectory clustering: a partition-and-group framework, in Proceedings of the 2007 ACM SIGMOD International Conference on Management of data, pp. 593–604
O. Ossama, H.M.O. Mokhtar, M.E. El-Sharkawi, An extended k-means technique for clustering moving objects. Egypt. Inf. J. 12, 45–51 (2011)
F. Giannotti, M. Nanni, D. Pedreschi, F. Pinelli, Trajectory Pattern Mining, KDD’07 (2007) pp. 330–339
W. Mathew, R. Raposo, B. Martins, Predicting Future Locations With Hidden Markov Models Ubicomp (2012) pp. 911–918
H. Jeung, H.T. Shen, X. Zhou, Mining Trajectory Patterns Using Hidden Markov Models (Springer, Berlin, 2007), pp. 470–480
A. Banerjee, J. Ghosh, Characterizing visitors to a website across multiple sessions, in Proceedings of the National Science Foundation (NSF) Workshop on Next Generation Data Mining, pp. 218–227
J.J.C. Ying, W.C. Lee, T.C. Weng, V.S. Tseng, Semantic Trajectory Mining for Location Prediction GIS (2011), pp. 34–43
A. Monreale, F. Pinelli, R. Trasarti, F. Giannotti, in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD’09 (2009) pp. 637–646
M. Morzy, Mining Frequent Trajectories of Moving Objects for Location Prediction MLDM’07, pp. 667–680
Z. Li, M. Ji, J.G. Lee, L.A. Tang, Y. Yu, J. Han, R. Kays, MoveMine: Mining Moving Object Databases SIGMOD10
J.G. Lee, J. Han, K.Y. Whang, Trajectory clustering: a partition-and-group framework, in SIGMOD’07
J.G. Lee, J. Han, X. Li, Trajectory outlier detection: a partition-and-detect framework, in ICDE’08
F. Tung, J.S. Zelek, D.A. Clausi, Goal-based trajectory analysis for unusual behaviour detection in intelligent surveillance. Image Vis. Comput. 29, 230–240 (2011)
Y. Wang, E.P. Lim, S.Y. Hwang, Efficient mining of group patterns from user movement data. Data Knowl. Eng. 57, 240–282 (2006)
H.P. Tsai, D.N. Yang, M.S. Chen, Mining group movement patterns for tracking moving objects efficiently. IEEE Trans. Knowl. Data Eng. 23(2), 266–281 (2011)
G. Yavas, D. Katsaros, O. Ulusoy, Y. Manolopoulos, A data mining approach for location prediction in mobile environments. Data Knowl. Eng. 54, 121–146 (2005)
T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms (MIT Press, Cambridge, 1990)
I.V. Cadez, S. Gaffney, P. Smyth, A general probabilistic framework for clustering individuals and objects, in Proceedings of Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2000) pp. 140–149
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this paper
Cite this paper
Sabarish, B., Karthi, R., Gireeshkumar, T. (2015). A Survey of Location Prediction Using Trajectory Mining. In: Suresh, L., Dash, S., Panigrahi, B. (eds) Artificial Intelligence and Evolutionary Algorithms in Engineering Systems. Advances in Intelligent Systems and Computing, vol 324. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2126-5_14
Download citation
DOI: https://doi.org/10.1007/978-81-322-2126-5_14
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2125-8
Online ISBN: 978-81-322-2126-5
eBook Packages: EngineeringEngineering (R0)