Skip to main content
Top
Published in: Neural Processing Letters 2/2022

02-11-2021

Exploring Complex Dependencies for Multi-modal Semantic Trajectory Prediction

Authors: Jie Liu, Lei Zhang, Shaojie Zhu, Bailong Liu, Zhizheng Liang, Susong Yang

Published in: Neural Processing Letters | Issue 2/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Multi-modal semantic trajectory prediction is of great importance for location-based applications. However, predicting trajectory is not trivial facing three challenges: (1) It is difficult to integrate useful information from multi-modal and heterogeneous data in different granularity for effective feature fusion; (2) All kinds of dependencies existing in multi-modal semantic trajectories are closely coupled and dynamically evolved, forming complex dependencies for which are difficult to quantify; (3) During the model training, the distribution of each modal feature shifts in different directions, resulting in the distortion of dependencies, which is accompanied by slow convergence and inaccurate predictions. In this paper, the Complex Dependencies Auto-learning Prediction Model (CDAPM) is proposed to solve these problems. First, the effective and robust representation of each points is obtained by jointly embedding multi-modal information. Then, the dependencies attention module is proposed to calculate the dependencies weight matrix and auto-learn the contribution of each point. Also, it solves the problem of long-term dependency effectively. Position Encoding and LSTM are used to enhance the time relationship of trajectory. Finally, Mode Normalization is designed to maintain prediction accuracy by preventing the distortion of dependencies and significantly accelerate the convergence speed. Experiments on two real data sets show that CDAPM outperforms the state-of-the-art methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Altaf B, Yu L, Zhang X (2018) Spatio-temporal attention based recurrent neural network for next location prediction. BigData, pp 937–942 Altaf B, Yu L, Zhang X (2018) Spatio-temporal attention based recurrent neural network for next location prediction. BigData, pp 937–942
2.
go back to reference Asahara A, Maruyama K, Sato A, Seto K (2011) Pedestrian-movement prediction based on mixed Markov-Chain model. In: Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems, pp 25–33 (2011) Asahara A, Maruyama K, Sato A, Seto K (2011) Pedestrian-movement prediction based on mixed Markov-Chain model. In: Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems, pp 25–33 (2011)
3.
go back to reference Bahdanau D, Cho K, Bengio Y (2014) Neural machine translation by jointly learning to align and translate. In: International conference on learning representations (2014) Bahdanau D, Cho K, Bengio Y (2014) Neural machine translation by jointly learning to align and translate. In: International conference on learning representations (2014)
4.
go back to reference Begleiter R, El-Yaniv R, Yona G (2004) On prediction using variable order Markov models. J Artif Intell Res 22:385–421MathSciNetCrossRef Begleiter R, El-Yaniv R, Yona G (2004) On prediction using variable order Markov models. J Artif Intell Res 22:385–421MathSciNetCrossRef
5.
go back to reference Burbey I, Martin TL (2008) Predicting future locations using prediction-by-partial-match. In: Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments, pp 1–6 (2008) Burbey I, Martin TL (2008) Predicting future locations using prediction-by-partial-match. In: Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments, pp 1–6 (2008)
6.
go back to reference Chen M, Zuo Y, Jia X, Liu Y, Yu X, Zheng K (2020) Cem: a convolutional embedding model for predicting next locations. IEEE Trans Intell Transp Syst 22(6):3349–3358 Chen M, Zuo Y, Jia X, Liu Y, Yu X, Zheng K (2020) Cem: a convolutional embedding model for predicting next locations. IEEE Trans Intell Transp Syst 22(6):3349–3358
7.
go back to reference Chung J, Gulcehre C, Cho K, Bengio Y (2014) Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint arXiv:1412.3555 Chung J, Gulcehre C, Cho K, Bengio Y (2014) Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint arXiv:​1412.​3555
9.
go back to reference Duong-Trung N, Schilling N, Schmidt-Thieme L (2016) Near real-time geolocation prediction in twitter streams via matrix factorization based regression. In: ACM international conference on information and knowledge management (2016) Duong-Trung N, Schilling N, Schmidt-Thieme L (2016) Near real-time geolocation prediction in twitter streams via matrix factorization based regression. In: ACM international conference on information and knowledge management (2016)
10.
go back to reference Feng J, Li Y, Zhang C, Sun F, Meng F, Guo A, Jin D (2018) Deepmove: Predicting human mobility with attentional recurrent networks. In: WWW’18: the web conference 2018 Lyon France April, 2018 pp 1459–1468 Feng J, Li Y, Zhang C, Sun F, Meng F, Guo A, Jin D (2018) Deepmove: Predicting human mobility with attentional recurrent networks. In: WWW’18: the web conference 2018 Lyon France April, 2018 pp 1459–1468
11.
go back to reference Fu X, Jiang Y, Lu G, Wang J, Huang D, Yao D (2014) Probabilistic trajectory prediction in intelligent driving. IFAC Proceedings Volumes 47(3):2664–2672CrossRef Fu X, Jiang Y, Lu G, Wang J, Huang D, Yao D (2014) Probabilistic trajectory prediction in intelligent driving. IFAC Proceedings Volumes 47(3):2664–2672CrossRef
12.
go back to reference Gao H, Tang J, Liu H (2012) Mobile location prediction in spatio-temporal context. In: Nokia mobile data challenge workshop, vol 41, pp 1–4 Gao H, Tang J, Liu H (2012) Mobile location prediction in spatio-temporal context. In: Nokia mobile data challenge workshop, vol 41, pp 1–4
13.
go back to reference Goli SA, Far BH, Fapojuwo AO (2018) Vehicle trajectory prediction with Gaussian process regression in connected vehicle environment. In: 2018 IEEE intelligent vehicles symposium (IV). IEEE, pp 550–555 Goli SA, Far BH, Fapojuwo AO (2018) Vehicle trajectory prediction with Gaussian process regression in connected vehicle environment. In: 2018 IEEE intelligent vehicles symposium (IV). IEEE, pp 550–555
14.
go back to reference Han Q, Lu D, Zhang K, Du X, Guizani M (2019) A prediction method for destination based on the semantic transfer model. IEEE Access 7:73756–73763CrossRef Han Q, Lu D, Zhang K, Du X, Guizani M (2019) A prediction method for destination based on the semantic transfer model. IEEE Access 7:73756–73763CrossRef
15.
go back to reference Ioffe S, Szegedy C (2015) Batch normalization: Accelerating deep network training by reducing internal covariate shift. arXiv preprint arXiv:1502.03167 Ioffe S, Szegedy C (2015) Batch normalization: Accelerating deep network training by reducing internal covariate shift. arXiv preprint arXiv:​1502.​03167
16.
go back to reference Ishikawa Y, Tsukamoto Y, Kitagawa H (2004) Extracting mobility statistics from indexed spatio-temporal datasets. In: STDBM, pp 9–16 Ishikawa Y, Tsukamoto Y, Kitagawa H (2004) Extracting mobility statistics from indexed spatio-temporal datasets. In: STDBM, pp 9–16
17.
go back to reference Jaccard P (1912) The distribution of the flora in the alpine zone. 1. New Phytologist 11(2):37–50CrossRef Jaccard P (1912) The distribution of the flora in the alpine zone. 1. New Phytologist 11(2):37–50CrossRef
18.
go back to reference Karatzoglou A, Beigl M (2019) Semantic-enhanced learning (sel) on artificial neural networks using the example of semantic location prediction. In: Proceedings of the 27th ACM SIGSPATIAL international conference on advances in geographic information systems, pp 448–451 (2019) Karatzoglou A, Beigl M (2019) Semantic-enhanced learning (sel) on artificial neural networks using the example of semantic location prediction. In: Proceedings of the 27th ACM SIGSPATIAL international conference on advances in geographic information systems, pp 448–451 (2019)
19.
go back to reference Karatzoglou A, Köhler D, Beigl M (2018) Semantic-enhanced multi-dimensional Markov Chains on semantic trajectories for predicting future locations. Sensors 18(10):3582CrossRef Karatzoglou A, Köhler D, Beigl M (2018) Semantic-enhanced multi-dimensional Markov Chains on semantic trajectories for predicting future locations. Sensors 18(10):3582CrossRef
20.
go back to reference Krishnamurthy R, Kapanipathi P, Sheth AP, Thirunarayan K (2015) Knowledge enabled approach to predict the location of twitter users. In: European semantic web conference. Springer, pp 187–201 Krishnamurthy R, Kapanipathi P, Sheth AP, Thirunarayan K (2015) Knowledge enabled approach to predict the location of twitter users. In: European semantic web conference. Springer, pp 187–201
21.
go back to reference Laurila JK, Gatica-Perez D, Aad I, Bornet O, Do TMT, Dousse O, Eberle J, Miettinen M (2012) The mobile data challenge: Big data for mobile computing research Laurila JK, Gatica-Perez D, Aad I, Bornet O, Do TMT, Dousse O, Eberle J, Miettinen M (2012) The mobile data challenge: Big data for mobile computing research
22.
go back to reference Li F, Li Q, Li Z, Huang Z, Chang X, Xia J (2019) A personal location prediction method based on individual trajectory and group trajectory. IEEE Access 7:92850–92860CrossRef Li F, Li Q, Li Z, Huang Z, Chang X, Xia J (2019) A personal location prediction method based on individual trajectory and group trajectory. IEEE Access 7:92850–92860CrossRef
23.
go back to reference Lipton ZC, Berkowitz J, Elkan C (2015) A critical review of recurrent neural networks for sequence learning. arXiv preprint arXiv:1506.00019 Lipton ZC, Berkowitz J, Elkan C (2015) A critical review of recurrent neural networks for sequence learning. arXiv preprint arXiv:​1506.​00019
24.
go back to reference Liu Q, Wu S, Wang L, Tan T (2016) Predicting the next location: a recurrent model with spatial and temporal contexts. In: Thirtieth AAAI conference on artificial intelligence Liu Q, Wu S, Wang L, Tan T (2016) Predicting the next location: a recurrent model with spatial and temporal contexts. In: Thirtieth AAAI conference on artificial intelligence
25.
go back to reference Liu S, Wang L (2018) A self-adaptive point-of-interest recommendation algorithm based on a multi-order Markov model. Future Gener Comput Syst 89:506–514CrossRef Liu S, Wang L (2018) A self-adaptive point-of-interest recommendation algorithm based on a multi-order Markov model. Future Gener Comput Syst 89:506–514CrossRef
26.
go back to reference Liu Y, Seah HS (2015) Points of interest recommendation from gps trajectories. Int J Geogr Inf Sci 29(6):953–979CrossRef Liu Y, Seah HS (2015) Points of interest recommendation from gps trajectories. Int J Geogr Inf Sci 29(6):953–979CrossRef
27.
go back to reference Palangi H, Deng L, Shen Y, Gao J, He X, Chen J, Song X, Ward R (2016) Deep sentence embedding using long short-term memory networks: analysis and application to information retrieval. IEEE/ACM Trans Audio Speech Lang Process 24(4):694–707CrossRef Palangi H, Deng L, Shen Y, Gao J, He X, Chen J, Song X, Ward R (2016) Deep sentence embedding using long short-term memory networks: analysis and application to information retrieval. IEEE/ACM Trans Audio Speech Lang Process 24(4):694–707CrossRef
28.
go back to reference Pang Y, Liu Y (2020) Probabilistic aircraft trajectory prediction considering weather uncertainties using dropout as Bayesian approximate variational inference. In: AIAA Scitech 2020 Forum, p 1413 Pang Y, Liu Y (2020) Probabilistic aircraft trajectory prediction considering weather uncertainties using dropout as Bayesian approximate variational inference. In: AIAA Scitech 2020 Forum, p 1413
29.
go back to reference Rathore P, Kumar D, Rajasegarar S, Palaniswami M, Bezdek JC (2019) A scalable framework for trajectory prediction. IEEE Trans Intell Transp Syst 20(10):3860–3874CrossRef Rathore P, Kumar D, Rajasegarar S, Palaniswami M, Bezdek JC (2019) A scalable framework for trajectory prediction. IEEE Trans Intell Transp Syst 20(10):3860–3874CrossRef
30.
go back to reference Sadr H, Pedram MM, Teshnehlab M (2019) A robust sentiment analysis method based on sequential combination of convolutional and recursive neural networks. Neural Process Lett 50(3):2745–2761 Sadr H, Pedram MM, Teshnehlab M (2019) A robust sentiment analysis method based on sequential combination of convolutional and recursive neural networks. Neural Process Lett 50(3):2745–2761
31.
go back to reference Sadr H, Pedram MM, Teshnehlab M (2020) Multi-view deep network: a deep model based on learning features from heterogeneous neural networks for sentiment analysis. IEEE Access 8:86984–86997 Sadr H, Pedram MM, Teshnehlab M (2020) Multi-view deep network: a deep model based on learning features from heterogeneous neural networks for sentiment analysis. IEEE Access 8:86984–86997
32.
go back to reference Schmidhuber J, Hochreiter S (1997) Long short-term memory. Neural Comput 9(8):1735–1780CrossRef Schmidhuber J, Hochreiter S (1997) Long short-term memory. Neural Comput 9(8):1735–1780CrossRef
33.
go back to reference Simmons R, Browning B, Zhang Y, Sadekar V (2006) Learning to predict driver route and destination intent. In: 2006 IEEE intelligent transportation systems conference. IEEE, pp 127–132 Simmons R, Browning B, Zhang Y, Sadekar V (2006) Learning to predict driver route and destination intent. In: 2006 IEEE intelligent transportation systems conference. IEEE, pp 127–132
34.
go back to reference Song X, Kanasugi H, Shibasaki R (2016) Deeptransport: prediction and simulation of human mobility and transportation mode at a citywide level. IJCAI 16:2618–2624 Song X, Kanasugi H, Shibasaki R (2016) Deeptransport: prediction and simulation of human mobility and transportation mode at a citywide level. IJCAI 16:2618–2624
35.
go back to reference Sutskever I, Vinyals O, Le QV (2014) Sequence to sequence learning with neural networks. In: Advances in neural information processing systems, pp 3104–3112 Sutskever I, Vinyals O, Le QV (2014) Sequence to sequence learning with neural networks. In: Advances in neural information processing systems, pp 3104–3112
36.
go back to reference Sutskever I, Vinyals O, Le VQ (2014) Sequence to sequence learning with neural networks. In: NIPS, pp 3104–3112 Sutskever I, Vinyals O, Le VQ (2014) Sequence to sequence learning with neural networks. In: NIPS, pp 3104–3112
38.
go back to reference Visin F, Kastner K, Cho K, Matteucci M, Courville A, Bengio Y (2015) A recurrent neural network based alternative to convolutional networks. arXiv preprint arXiv:1505.00393 Visin F, Kastner K, Cho K, Matteucci M, Courville A, Bengio Y (2015) A recurrent neural network based alternative to convolutional networks. arXiv preprint arXiv:​1505.​00393
39.
go back to reference Wang H, Yang Z, Shi Y (2019) Next location prediction based on an Adaboost-Markov model of mobile users. Sensors 19(6):1475CrossRef Wang H, Yang Z, Shi Y (2019) Next location prediction based on an Adaboost-Markov model of mobile users. Sensors 19(6):1475CrossRef
40.
go back to reference Wiest J, Höffken M, Kreßel U, Dietmayer K (2012) Probabilistic trajectory prediction with gaussian mixture models. In: 2012 IEEE intelligent vehicles symposium. IEEE, pp 141–146 Wiest J, Höffken M, Kreßel U, Dietmayer K (2012) Probabilistic trajectory prediction with gaussian mixture models. In: 2012 IEEE intelligent vehicles symposium. IEEE, pp 141–146
41.
go back to reference Wiest J, Kunz F, Kreßel U, Dietmaye, K (2013) Incorporating categorical information for enhanced probabilistic trajectory prediction. In: 2013 12th international conference on machine learning and applications, vol 1. IEEE, pp 402–407 Wiest J, Kunz F, Kreßel U, Dietmaye, K (2013) Incorporating categorical information for enhanced probabilistic trajectory prediction. In: 2013 12th international conference on machine learning and applications, vol 1. IEEE, pp 402–407
42.
go back to reference Xiao Y, Nian Q (2020) Vehicle location prediction based on spatiotemporal feature transformation and hybrid lstm neural network. Information 11(2):84CrossRef Xiao Y, Nian Q (2020) Vehicle location prediction based on spatiotemporal feature transformation and hybrid lstm neural network. Information 11(2):84CrossRef
43.
go back to reference Yang J, Xu J, Xu M, Zheng N, Chen Y (2014) Predicting next location using a variable order Markov model. In: Proceedings of the 5th ACM SIGSPATIAL international workshop on GeoStreaming, pp 37–42 Yang J, Xu J, Xu M, Zheng N, Chen Y (2014) Predicting next location using a variable order Markov model. In: Proceedings of the 5th ACM SIGSPATIAL international workshop on GeoStreaming, pp 37–42
44.
go back to reference Yao D, Zhang C, Huang J, Bi, J (2017) Serm: a recurrent model for next location prediction in semantic trajectories. In: Proceedings of the 2017 ACM on conference on information and knowledge management, pp 2411–2414 Yao D, Zhang C, Huang J, Bi, J (2017) Serm: a recurrent model for next location prediction in semantic trajectories. In: Proceedings of the 2017 ACM on conference on information and knowledge management, pp 2411–2414
45.
go back to reference Zeng J, Tang H, Wu Y, Liu L, Hirokawa S (2019) Predict the next location from trajectory based on spatiotemporal sequence. In: 2019 8th international congress on advanced applied informatics (IIAI-AAI). IEEE, pp 109-114 (2019) Zeng J, Tang H, Wu Y, Liu L, Hirokawa S (2019) Predict the next location from trajectory based on spatiotemporal sequence. In: 2019 8th international congress on advanced applied informatics (IIAI-AAI). IEEE, pp 109-114 (2019)
46.
go back to reference Zhang C, Han J, Shou L, Lu J, Porta FLT (2014) Splitter: mining fine-grained sequential patterns in semantic trajectories. PVLDB Zhang C, Han J, Shou L, Lu J, Porta FLT (2014) Splitter: mining fine-grained sequential patterns in semantic trajectories. PVLDB
47.
go back to reference Zhang C, Zhang K, Yuan Q, Zhang L, Hanratty T, Han J (2016) Gmove: Group-level mobility modeling using geo-tagged social media. KDD Zhang C, Zhang K, Yuan Q, Zhang L, Hanratty T, Han J (2016) Gmove: Group-level mobility modeling using geo-tagged social media. KDD
48.
go back to reference Zhang R, Guo J, Jiang H, Xie P, Wang C (2019) Multi-task learning for location prediction with deep multi-model ensembles. In: 2019 IEEE 21st international conference on high performance computing and communications; IEEE 17th international conference on smart city; IEEE 5th international conference on data science and systems (HPCC/SmartCity/DSS). IEEE, pp 1093–1100 Zhang R, Guo J, Jiang H, Xie P, Wang C (2019) Multi-task learning for location prediction with deep multi-model ensembles. In: 2019 IEEE 21st international conference on high performance computing and communications; IEEE 17th international conference on smart city; IEEE 5th international conference on data science and systems (HPCC/SmartCity/DSS). IEEE, pp 1093–1100
Metadata
Title
Exploring Complex Dependencies for Multi-modal Semantic Trajectory Prediction
Authors
Jie Liu
Lei Zhang
Shaojie Zhu
Bailong Liu
Zhizheng Liang
Susong Yang
Publication date
02-11-2021
Publisher
Springer US
Published in
Neural Processing Letters / Issue 2/2022
Print ISSN: 1370-4621
Electronic ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-021-10666-9

Other articles of this Issue 2/2022

Neural Processing Letters 2/2022 Go to the issue