{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,24]],"date-time":"2026-10-24T02:13:12Z","timestamp":1792807992719,"version":"4.5.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T00:00:00Z","timestamp":1663804800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T00:00:00Z","timestamp":1663804800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100010669","name":"H2020 LEIT Information and Communication Technologies","doi-asserted-by":"publisher","award":["957237"],"award-info":[{"award-number":["957237"]}],"id":[{"id":"10.13039\/100010669","id-type":"DOI","asserted-by":"publisher"}]},{"name":"University of Piraeus"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2024,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Predictive analytics over mobility data is of great importance since it can assist an analyst to predict events, such as collisions, encounters, traffic jams, etc. A typical example is anticipated location prediction, where the goal is to predict the future location of a moving object, given a look-ahead time. What is even more challenging is to be able to accurately predict collective behavioural patterns of movement, such as co-movement patterns as well as their course over time. In this paper, we address the problem of <jats:italic>Online Prediction of Co-movement Patterns<\/jats:italic>. Furthermore, in order to be able to calculate the accuracy of our solution, we propose a co-movement pattern similarity measure, which facilitates the comparison between the predicted clusters and the actual ones. Finally, we calculate the clusters\u2019 evolution through time (survive, split, etc.) and compare the cluster evolution predicted by our framework with the actual one. Our experimental study uses two real-world mobility datasets from the maritime and urban domain, respectively, and demonstrates the effectiveness of the proposed framework.<\/jats:p>","DOI":"10.1007\/s10707-022-00478-x","type":"journal-article","created":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T16:09:25Z","timestamp":1663862965000},"page":"221-243","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Predicting Co-movement patterns in mobility data"],"prefix":"10.1007","volume":"28","author":[{"given":"Andreas","family":"Tritsarolis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eva","family":"Chondrodima","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Panagiotis","family":"Tampakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aggelos","family":"Pikrakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Theodoridis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,9,22]]},"reference":[{"key":"478_CR1","doi-asserted-by":"crossref","unstructured":"Abu-Aisheh Z, Raveaux R, Ramel J, Martineau P (2015) An exact graph edit distance algorithm for solving pattern recognition problems. In: ICPRAM (1). SciTePress, pp 271\u2013278","DOI":"10.5220\/0005209202710278"},{"issue":"11","key":"478_CR2","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832\u2013843","journal-title":"Commun ACM"},{"key":"478_CR3","doi-asserted-by":"crossref","unstructured":"Buchin K, Buchin M, van Kreveld MJ, Speckmann B, Staals F (2013) Trajectory grouping structure. In: WADS, Lecture Notes in Computer Science, vol 8037. Springer, pp 219\u2013230","DOI":"10.1007\/978-3-642-40104-6_19"},{"issue":"10","key":"478_CR4","doi-asserted-by":"publisher","first-page":"1208","DOI":"10.14778\/3339490.3339502","volume":"12","author":"L Chen","year":"2019","unstructured":"Chen L, Gao Y, Fang Z, Miao X, Jensen CS, Guo C (2019) Real-time distributed co-movement pattern detection on streaming trajectories. Proc VLDB Endow 12(10):1208\u20131220","journal-title":"Proc VLDB Endow"},{"key":"478_CR5","doi-asserted-by":"crossref","unstructured":"Cho K, van Merri\u00ebnboer B, Gulcehre C, Bahdanau D, Bougares F, Schwenk H, Bengio Y (2014) Learning phrase representations using RNN encoder\u2013decoder for statistical machine translation. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp 1724\u20131734","DOI":"10.3115\/v1\/D14-1179"},{"issue":"2","key":"478_CR6","first-page":"100086","volume":"2","author":"E Chondrodima","year":"2022","unstructured":"Chondrodima E, Georgiou H, Pelekis N, Theodoridis Y (2022) Particle swarm optimization and rbf neural networks for public transport arrival time prediction using gtfs data. Int J Inf Manag Data Insights 2(2):100086","journal-title":"Int J Inf Manag Data Insights"},{"key":"478_CR7","doi-asserted-by":"crossref","unstructured":"Chondrodima E, Mandalis P, Pelekis N, Theodoridis Y (2022) Machine learning models for vessel route forecasting: An experimental comparison. In: Proceedings of the 23rd IEEE international conference on mobile data management (MDM)","DOI":"10.1109\/MDM55031.2022.00056"},{"key":"478_CR8","doi-asserted-by":"crossref","unstructured":"Dong Y, Pinelli F, Gkoufas Y, Nabi Z, Calabrese F, Chawla NV (2015) Inferring unusual crowd events from mobile phone call detail records. In: Proceedings of the joint european conference on machine learning and knowledge discovery in databases (ECML-PKDD), pp 474\u2013492","DOI":"10.1007\/978-3-319-23525-7_29"},{"issue":"4","key":"478_CR9","doi-asserted-by":"publisher","first-page":"313","DOI":"10.14778\/3025111.3025114","volume":"10","author":"Q Fan","year":"2016","unstructured":"Fan Q, Zhang D, Wu H, Tan K (2016) A general and parallel platform for mining co-movement patterns over large-scale trajectories. Proc VLDB Endow 10(4):313\u2013324","journal-title":"Proc VLDB Endow"},{"key":"478_CR10","doi-asserted-by":"crossref","unstructured":"Fang Z, Gao Y, Pan L, Chen L, Miao X, Jensen CS (2020) CoMing: A real-time co-movement mining system for streaming trajectories. In: Proceedings of ACM SIGMOD\/PODS international conference on management of data, pp 2777\u20132780","DOI":"10.1145\/3318464.3384703"},{"issue":"2","key":"478_CR11","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/s41060-019-00182-4","volume":"9","author":"HV Georgiou","year":"2020","unstructured":"Georgiou HV, Pelekis N, Sideridis S, Scarlatti D, Theodoridis Y (2020) Semantic-aware aircraft trajectory prediction using flight plans. Int J Data Sci Anal 9(2):215\u2013228","journal-title":"Int J Data Sci Anal"},{"key":"478_CR12","doi-asserted-by":"crossref","unstructured":"Hao Z, Huang X, Wang K, Cui M, Tian Y (2020) Attention-based GRU for driver intention recognition and vehicle trajectory prediction. In: Proceedings of the 4th CAA international conference on vehicular control and intelligence (CVCI), pp 86\u201391","DOI":"10.1109\/CVCI51460.2020.9338510"},{"key":"478_CR13","doi-asserted-by":"crossref","unstructured":"Helmi S, Kashani FB (2020) Multiscale frequent co-movement pattern mining. In: Proceedings of the 36th IEEE international conference on data engineering (ICDE), pp 829\u2013840","DOI":"10.1109\/ICDE48307.2020.00077"},{"issue":"1","key":"478_CR14","first-page":"1068","volume":"1","author":"H Jeung","year":"2008","unstructured":"Jeung H, Yiu ML, Zhou X, Jensen CS, Shen HT (2008) Discovery of convoys in trajectory databases. PVLDB 1(1):1068\u20131080","journal-title":"PVLDB"},{"key":"478_CR15","doi-asserted-by":"crossref","unstructured":"Kalnis P, Mamoulis N, Bakiras S (2005) On discovering moving clusters in spatio-temporal data. In: Proceedings of the 17th international symposium on spatial and temporal databases SSTD, pp 364\u2013381","DOI":"10.1007\/11535331_21"},{"key":"478_CR16","doi-asserted-by":"crossref","unstructured":"Kannangara S, Xie H, Tanin E, Harwood A, Karunasekera S (2020) Tracking group movement in location based social networks. In: Proceedings of the international conference on advances in geographic information systems (SIGSPATIAL\/GIS), pp 251\u2013262","DOI":"10.1145\/3397536.3422211"},{"issue":"6","key":"478_CR17","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1080\/13658810500105572","volume":"19","author":"P Laube","year":"2005","unstructured":"Laube P, Imfeld S, Weibel R (2005) Discovering relative motion patterns in groups of moving point objects. Int J Geogr Inf Sci 19(6):639\u2013668","journal-title":"Int J Geogr Inf Sci"},{"key":"478_CR18","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.datak.2015.02.001","volume":"100","author":"Y Li","year":"2015","unstructured":"Li Y, Bailey J, Kulik L (2015) Efficient mining of platoon patterns in trajectory databases. Data Knowl Eng 100:167\u2013187","journal-title":"Data Knowl Eng"},{"issue":"1","key":"478_CR19","first-page":"723","volume":"3","author":"Z Li","year":"2010","unstructured":"Li Z, Ding B, Han J, Kays R (2010) Swarm: Mining relaxed temporal moving object clusters. PVLDB 3(1):723\u2013734","journal-title":"PVLDB"},{"key":"478_CR20","doi-asserted-by":"crossref","unstructured":"Liu H, Wu H, Sun W, Lee I (2019) Spatio-temporal GRU for trajectory classification. In: Proceedings of IEEE international conference on data mining (ICDM), pp 1228\u20131233","DOI":"10.1109\/ICDM.2019.00152"},{"key":"478_CR21","unstructured":"Marz N (2011) How to beat the CAP theorem. In: thoughts from the red planet. http:\/\/nathanmarz.com\/blog\/how-to-beat-the-cap-theorem.html. Accessed 4 Jul 2022"},{"issue":"3","key":"478_CR22","doi-asserted-by":"publisher","first-page":"27","DOI":"10.4018\/jdwm.2012070102","volume":"8","author":"E Ntoutsi","year":"2012","unstructured":"Ntoutsi E, Spiliopoulou M, Theodoridis Y (2012) FINGERPRINT: summarizing cluster evolution in dynamic environments. Int J Data Warehous Min 8 (3):27\u201344","journal-title":"Int J Data Warehous Min"},{"issue":"21","key":"478_CR23","doi-asserted-by":"publisher","first-page":"6959","DOI":"10.3390\/s21216959","volume":"21","author":"M Papadimitrakis","year":"2021","unstructured":"Papadimitrakis M, Stogiannos M, Sarimveis H, Alexandridis A (2021) Multi-ship control and collision avoidance using mpc and rbf-based trajectory predictions. Sensors 21(21):6959","journal-title":"Sensors"},{"key":"478_CR24","doi-asserted-by":"crossref","unstructured":"Petrou P, Nikitopoulos P, Tampakis P, Glenis A, Koutroumanis N, Santipantakis GM, Patroumpas K, Vlachou A, Georgiou HV, Chondrodima E, Doulkeridis C, Pelekis N, Andrienko GL, Patterson F, Fuchs G, Theodoridis Y, Vouros GA (2019) ARGO: A big data framework for online trajectory prediction. In: Proceedings of the 16th international symposium on spatial and temporal databases (SSTD), pp 194\u2013197","DOI":"10.1145\/3340964.3340988"},{"key":"478_CR25","doi-asserted-by":"crossref","unstructured":"Petrou P, Tampakis P, Georgiou HV, Pelekis N, Theodoridis Y (2019) Online long-term trajectory prediction based on mined route patterns. In: Proceedings of the Multiple-Aspect Analysis of Semantic Trajectories - First International Workshop, MASTER 2019, Held in Conjunction with ECML-PKDD, pp 34\u201349","DOI":"10.1007\/978-3-030-38081-6_4"},{"key":"478_CR26","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1038\/323533a0","volume":"323","author":"DE Rumelhart","year":"1986","unstructured":"Rumelhart DE, Hinton GE, Williams RJ (1986) Learning representations by back-propagating errors. Nature 323:533\u2013536","journal-title":"Nature"},{"key":"478_CR27","doi-asserted-by":"crossref","unstructured":"Spiliopoulou M, Ntoutsi I, Theodoridis Y, Schult R (2006) MONIC: modeling and monitoring cluster transitions. In: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD), pp 706\u2013711","DOI":"10.1145\/1150402.1150491"},{"key":"478_CR28","doi-asserted-by":"crossref","unstructured":"Stogiannos M, Papadimitrakis M, Sarimveis H, Alexandridis A (2021) Vessel trajectory prediction using radial basis function neural networks. In: IEEE EUROCON 2021 - 19th international conference on smart technologies, pp 113\u2013118","DOI":"10.1109\/EUROCON52738.2021.9535562"},{"key":"478_CR29","doi-asserted-by":"crossref","unstructured":"Suo Y, Chen W, Claramunt C, Yang S (2020) A ship trajectory prediction framework based on a recurrent neural network. Sensors 20(18)","DOI":"10.3390\/s20185133"},{"issue":"2","key":"478_CR30","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1080\/10095020.2021.1971055","volume":"25","author":"P Tampakis","year":"2022","unstructured":"Tampakis P, Chondrodima E, Tritsarolis A, Pikrakis A, Theodoridis Y, Pristouris K, Nakos H, Kalampokis P (2022) Dalamagas, T.: i4sea: a big data platform for sea area monitoring and analysis of fishing vessels activity. Geo-spatial Inf Sci 25(2):132\u2013154","journal-title":"Geo-spatial Inf Sci"},{"key":"478_CR31","doi-asserted-by":"crossref","unstructured":"Tampakis P, Pelekis N, Doulkeridis C, Theodoridis Y (2019) Scalable distributed subtrajectory clustering. In: Proceedings of 2019 IEEE international conference on big data (Big Data), pp 950\u2013959","DOI":"10.1109\/BigData47090.2019.9005563"},{"key":"478_CR32","doi-asserted-by":"crossref","unstructured":"Tang LA, Zheng Y, Yuan J, Han J, Leung A, Hung C, Peng W (2012) On discovery of traveling companions from streaming trajectories. In: Proceedings of the 28th IEEE international conference on data engineering (ICDE), pp 186\u2013197","DOI":"10.1109\/ICDE.2012.33"},{"key":"478_CR33","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/j.is.2015.11.002","volume":"64","author":"R Trasarti","year":"2017","unstructured":"Trasarti R, Guidotti R, Monreale A, Giannotti F (2017) MyWay: Location prediction via mobility profiling. Inf Syst 64:350\u2013367","journal-title":"Inf Syst"},{"key":"478_CR34","doi-asserted-by":"publisher","unstructured":"Tritsarolis A, Kontoulis Y, Theodoridis Y (2021) The piraeus ais dataset for large-scale maritime data analytics [data set]. https:\/\/doi.org\/10.5281\/zenodo.5562629","DOI":"10.5281\/zenodo.5562629"},{"issue":"4","key":"478_CR35","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1080\/13658816.2020.1834562","volume":"35","author":"A Tritsarolis","year":"2021","unstructured":"Tritsarolis A, Theodoropoulos GS, Theodoridis Y (2021) Online discovery of co-movement patterns in mobility data. Int J Geogr Inf Sci 35(4):819\u2013845","journal-title":"Int J Geogr Inf Sci"},{"key":"478_CR36","doi-asserted-by":"crossref","unstructured":"Wang C, Ren H, Li H (2020) Vessel trajectory prediction based on ais data and bidirectional gru. In: Proceedings of international conference on computer vision, image and deep learning (CVIDL), pp 260\u2013264","DOI":"10.1109\/CVIDL51233.2020.00-89"},{"issue":"10","key":"478_CR37","doi-asserted-by":"publisher","first-page":"1550","DOI":"10.1109\/5.58337","volume":"78","author":"PJ Werbos","year":"1990","unstructured":"Werbos PJ (1990) Backpropagation through time: what it does and how to do it. Proc IEEE 78(10):1550\u20131560","journal-title":"Proc IEEE"},{"key":"478_CR38","doi-asserted-by":"crossref","unstructured":"Zhang Y, Zheng L (2021) Pedestrian trajectory prediction with MLP-Social-GRU. In: Proceedings of the 13th international conference on machine learning and computing (ICMLC), pp 368\u2013372","DOI":"10.1145\/3457682.3457737"},{"key":"478_CR39","doi-asserted-by":"crossref","unstructured":"Zheng K, Zheng Y, Yuan NJ, Shang S (2013) On discovery of gathering patterns from trajectories. In: Proceedings of the 29th IEEE international conference on data engineering (ICDE), pp 242\u2013253","DOI":"10.1109\/ICDE.2013.6544829"},{"key":"478_CR40","doi-asserted-by":"crossref","unstructured":"Zheng Y, Li Q, Chen Y, Xie X, Ma W (2008) Understanding mobility based on GPS data. In: Proceedings of the 10th international conference on ubiquitous computing (UbiComp), pp 312\u2013321","DOI":"10.1145\/1409635.1409677"},{"issue":"2","key":"478_CR41","first-page":"32","volume":"33","author":"Y Zheng","year":"2010","unstructured":"Zheng Y, Xie X, Ma W (2010) Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng Bull 33(2):32\u201339","journal-title":"IEEE Data Eng Bull"},{"key":"478_CR42","doi-asserted-by":"crossref","unstructured":"Zheng Y, Zhang L, Xie X, Ma W (2009) Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th International Conference on World Wide Web (WWW), pp 791\u2013800","DOI":"10.1145\/1526709.1526816"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-022-00478-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-022-00478-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-022-00478-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,25]],"date-time":"2024-04-25T08:18:48Z","timestamp":1714033128000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-022-00478-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,22]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,4]]}},"alternative-id":["478"],"URL":"https:\/\/doi.org\/10.1007\/s10707-022-00478-x","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,22]]},"assertion":[{"value":"23 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 August 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Competing interests"}}]}}