A Survey of Location Prediction Using Trajectory Mining

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 324)

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.

Keywords

Location-based services HMM Personal communication system GMPMINE and cluster ensemble algorithm Trajectory mining algorithms 

References

  1. 1.
    J. Yang, M. Hu, TrajPattern, Mining Sequential Patterns from Imprecise Trajectories of Mobile Objects, EDBT 2006, pp. 664–681Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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–604Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    F. Giannotti, M. Nanni, D. Pedreschi, F. Pinelli, Trajectory Pattern Mining, KDD’07 (2007) pp. 330–339Google Scholar
  7. 7.
    W. Mathew, R. Raposo, B. Martins, Predicting Future Locations With Hidden Markov Models Ubicomp (2012) pp. 911–918Google Scholar
  8. 8.
    H. Jeung, H.T. Shen, X. Zhou, Mining Trajectory Patterns Using Hidden Markov Models (Springer, Berlin, 2007), pp. 470–480Google Scholar
  9. 9.
    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–227Google Scholar
  10. 10.
    J.J.C. Ying, W.C. Lee, T.C. Weng, V.S. Tseng, Semantic Trajectory Mining for Location Prediction GIS (2011), pp. 34–43Google Scholar
  11. 11.
    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–646Google Scholar
  12. 12.
    M. Morzy, Mining Frequent Trajectories of Moving Objects for Location Prediction MLDM’07, pp. 667–680Google Scholar
  13. 13.
    Z. Li, M. Ji, J.G. Lee, L.A. Tang, Y. Yu, J. Han, R. Kays, MoveMine: Mining Moving Object Databases SIGMOD10Google Scholar
  14. 14.
    J.G. Lee, J. Han, K.Y. Whang, Trajectory clustering: a partition-and-group framework, in SIGMOD’07 Google Scholar
  15. 15.
    J.G. Lee, J. Han, X. Li, Trajectory outlier detection: a partition-and-detect framework, in ICDE’08 Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    Y. Wang, E.P. Lim, S.Y. Hwang, Efficient mining of group patterns from user movement data. Data Knowl. Eng. 57, 240–282 (2006)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms (MIT Press, Cambridge, 1990)MATHGoogle Scholar
  21. 21.
    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–149Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Department of Information TechnologyAmrita Vishwa VidyapeethamCoimbatoreIndia
  2. 2.Department of Computer Science EngineeringAsian College of Engineering and TechnologyCoimbatoreIndia
  3. 3.Department of Cyber SecurityAmrita Vishwa VidyapeethamCoimbatoreIndia

Personalised recommendations