Advertisement

A Convolutional Neural Network Approach for Modeling Semantic Trajectories and Predicting Future Locations

  • Antonios KaratzoglouEmail author
  • Nikolai Schnell
  • Michael Beigl
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11139)

Abstract

In recent years, Location Based Service (LBS) providers rely increasingly on predictive models in order to offer their users timely and tailored solutions. Current location prediction algorithms go beyond using plain location data and show that additional context information can lead to a higher performance. Moreover, it has been shown that using semantics and projecting GPS trajectories on so called semantic trajectories can further improve the model. At the same time, Artificial Neural Networks (ANNs) have been proven to be very reliable when it comes to modeling and predicting time series. Recurrent network architectures show a particularly good performance. However, very little research has been done on the use of Convolutional Neural Networks (CNNs) in connection with modeling human movement patterns. In this work, we introduce a CNN-based approach for representing semantic trajectories and predicting future locations. Furthermore, we included an additional embedding layer to raise the efficiency. In order to evaluate our approach, we use the MIT Reality Mining dataset and use a Feed-Forward (FFNN) -, a Recurrent (RNN) - and a LSTM network to compare it with on two different semantic trajectory levels. We show that CNNs are more than capable of handling semantic trajectories, while providing high prediction accuracies at the same time.

Keywords

Convolutional Neural Networks Semantic trajectories Location prediction Embedding layer 

References

  1. 1.
    Alvares, L.O., Bogorny, V., Kuijpers, B., de Macedo, J.A.F., Moelans, B., Vaisman, A.: A model for enriching trajectories with semantic geographical information. In: Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, p. 22. ACM (2007)Google Scholar
  2. 2.
    Bogorny, V., Renso, C., Aquino, A.R., Lucca Siqueira, F., Alvares, L.O.: Constant-a conceptual data model for semantic trajectories of moving objects. Trans. GIS 18(1), 66–88 (2014)CrossRefGoogle Scholar
  3. 3.
    Collobert, R., Weston, J., Bottou, L., Karlen, M., Kavukcuoglu, K., Kuksa, P.: Natural language processing (almost) from scratch. J. Mach. Learn. Res. 12(Aug), 2493–2537 (2011)zbMATHGoogle Scholar
  4. 4.
    Eagle, N., Pentland, A.S.: Reality mining: sensing complex social systems. Pers. Ubiquit. Comput. 10(4), 255–268 (2006)CrossRefGoogle Scholar
  5. 5.
    Elragal, A., El-Gendy, N.: Trajectory data mining: integrating semantics. J. Enterp. Inf. Manag. 26(5), 516–535 (2013).  https://doi.org/10.1108/JEIM-07-2013-0038CrossRefGoogle Scholar
  6. 6.
    Gao, Q., Zhou, F., Zhang, K., Trajcevski, G., Luo, X., Zhang, F.: Identifying human mobility via trajectory embeddings. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence, pp. 1689–1695. AAAI Press (2017)Google Scholar
  7. 7.
    Karatzoglou, A., Sentürk, H., Jablonski, A., Beigl, M.: Applying artificial neural networks on two-layer semantic trajectories for predicting the next semantic location. In: Lintas, A., Rovetta, S., Verschure, P.F.M.J., Villa, A.E.P. (eds.) ICANN 2017. LNCS, vol. 10614, pp. 233–241. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-68612-7_27CrossRefGoogle Scholar
  8. 8.
    LeCun, Y., Bengio, Y., et al.: Convolutional networks for images, speech, and time series. In: The Handbook of Brain Theory and Neural Networks, vol. 3361, no. 10 (1995)Google Scholar
  9. 9.
    LeCun, Y., Kavukcuoglu, K., Farabet, C.: Convolutional networks and applications in vision. In: Proceedings of 2010 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 253–256. IEEE (2010)Google Scholar
  10. 10.
    Lv, J., Li, Q., Wang, X.: T-CONV: a convolutional neural network for multi-scale taxi trajectory prediction. arXiv preprint arXiv:1611.07635 (2016)
  11. 11.
    Mathworks: Convolutional neural network (2018). https://www.mathworks.com/discovery/convolutional-neural-network.html. Accessed 19 Feb 2018
  12. 12.
    Spaccapietra, S., Parent, C., Damiani, M.L., de Macêdo, J.A.F., Porto, F., Vangenot, C.: A conceptual view on trajectories. Data Knowl. Eng. 65(1), 126–146 (2008).  https://doi.org/10.1016/j.datak.2007.10.008CrossRefGoogle Scholar
  13. 13.
    Ying, J.J.C., Lee, W.C., Weng, T.C., Tseng, V.S.: Semantic trajectory mining for location prediction. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 34–43. ACM (2011)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Antonios Karatzoglou
    • 1
    • 2
    Email author
  • Nikolai Schnell
    • 1
  • Michael Beigl
    • 1
  1. 1.Karlsruhe Institute of TechnologyKarlsruheGermany
  2. 2.Robert Bosch, Corporate Sector Research and Advance EngineeringStuttgartGermany

Personalised recommendations