{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:24:04Z","timestamp":1760243044407,"version":"build-2065373602"},"reference-count":64,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2015,9,2]],"date-time":"2015-09-02T00:00:00Z","timestamp":1441152000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Increased affordability and deployment of advanced tracking technologies have led researchers from various domains to analyze the resulting spatio-temporal movement data sets for the purpose of knowledge discovery. Two different approaches can be considered in the analysis of moving objects: quantitative analysis and qualitative analysis. This research focuses on the latter and uses the qualitative trajectory calculus (QTC), a type of calculus that represents qualitative data on moving point objects (MPOs), and establishes a framework to analyze the relative movement of multiple MPOs. A visualization technique called sequence signature (SESI) is used, which enables to map QTC patterns in a 2D indexed rasterized space in order to evaluate the similarity of relative movement patterns of multiple MPOs. The applicability of the proposed methodology is illustrated by means of two practical examples of interacting MPOs: cars on a highway and body parts of a samba dancer. The results show that the proposed method can be effectively used to analyze interactions of multiple MPOs in different domains.<\/jats:p>","DOI":"10.3390\/ijgi4031605","type":"journal-article","created":{"date-parts":[[2015,9,3]],"date-time":"2015-09-03T03:10:43Z","timestamp":1441249843000},"page":"1605-1626","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Movement Pattern Analysis Based on Sequence Signatures"],"prefix":"10.3390","volume":"4","author":[{"given":"Seyed","family":"Chavoshi","sequence":"first","affiliation":[{"name":"Department of Geography, Ghent University, Krijgslaan 281 (S8), Ghent 9000, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3876-620X","authenticated-orcid":false,"given":"Bernard","family":"De Baets","sequence":"additional","affiliation":[{"name":"KERMIT, Department of Mathematical Modelling, Statistics and Bioinformatics, Ghent University, Coupure links 653, Ghent 9000, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tijs","family":"Neutens","sequence":"additional","affiliation":[{"name":"Department of Geography, Ghent University, Krijgslaan 281 (S8), Ghent 9000, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Delafontaine","sequence":"additional","affiliation":[{"name":"Department of Geography, Ghent University, Krijgslaan 281 (S8), Ghent 9000, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guy","family":"De Tr\u00e9","sequence":"additional","affiliation":[{"name":"Department of Telecommunications and Information Processing, Ghent University,  Sint-Pietersnieuwstraat 41, Ghent 9000, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5327-4000","authenticated-orcid":false,"given":"Nico","family":"De Weghe","sequence":"additional","affiliation":[{"name":"Department of Geography, Ghent University, Krijgslaan 281 (S8), Ghent 9000, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,9,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Haghani, A., Hamedi, M., Sadabadi, K.F., Young, S., and Tarnoff, P. (2009). Data collection of freeway travel time ground truth with Bluetooth sensors. Transp. Res. Rec. J. Transp. Res. Board.","DOI":"10.3141\/2160-07"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Cagnacci, F., Boitani, L., Powell, R.A., and Boyce, M.S. (2010). Animal ecology meets GPS-based radiotelemetry: A perfect storm of opportunities and challenges. Philos. Trans. R. Soc. B Biol. Sci.","DOI":"10.1098\/rstb.2010.0107"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1038\/nature04292","article-title":"The scaling laws of human travel","volume":"439","author":"Brockmann","year":"2006","journal-title":"Nature"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1016\/j.jsams.2009.09.002","article-title":"Quantifying movement demands of AFL football using GPS tracking","volume":"13","author":"Wisbey","year":"2010","journal-title":"J. Sci. Med. Sport"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.apgeog.2011.05.011","article-title":"The use of Bluetooth for analysing spatiotemporal dynamics of human movement at mass events: A case study of the Ghent Festivities","volume":"32","author":"Versichele","year":"2012","journal-title":"Appl. Geogr."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1080\/10630731003597348","article-title":"Web-based monitoring tool for assessing space-time mobility of tourists using mobile positioning data: Positium Barometer","volume":"17","author":"Tiru","year":"2010","journal-title":"J. Urban Technol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1016\/j.apgeog.2010.03.006","article-title":"Statistical counterpoint: Knowledge discovery of choreographic information using spatio-temporal analysis and visualization","volume":"30","author":"Ahlqvist","year":"2010","journal-title":"Appl. Geogr."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.apgeog.2013.12.007","article-title":"Knowledge discovery in choreographic data using relative motion matrices and dnamic time warping","volume":"47","author":"Chavoshi","year":"2014","journal-title":"Appl. Geogr."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1016\/j.apgeog.2012.04.003","article-title":"Analysing spatiotemporal sequences in Bluetooth tracking data","volume":"34","author":"Delafontaine","year":"2012","journal-title":"Appl. Geogr."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1057\/PALGRAVE.IVS.9500182","article-title":"Towards a taxonomy of movement patterns","volume":"7","author":"Dodge","year":"2008","journal-title":"Inf. Vis."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1111\/j.1467-8306.2007.00536.x","article-title":"Sequence alignment as a method for human activity analysis in space and time","volume":"97","author":"Shoval","year":"2007","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.knosys.2012.08.020","article-title":"Trajectory mining from anonymous binary motion sensors in Smart Environment","volume":"37","author":"Wang","year":"2013","journal-title":"Knowl. Sys."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.compenvurbsys.2013.09.004","article-title":"Football analysis using spatio-temporal tools","volume":"47","author":"Gudmundsson","year":"2014","journal-title":"Comput. Environ. Urban Sys."},{"key":"ref_14","unstructured":"Weld, D.S., and Kleer, J.D. (1989). Readings in Qualitative Reasoning about Physical Systems, Morgan Kaufmann Publishers Inc."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S0004-3702(97)00046-5","article-title":"Qualitative representation of positional information","volume":"95","author":"Clementini","year":"1997","journal-title":"Artif. Intell."},{"key":"ref_16","unstructured":"Cohn, A.G. (1996). Artificial Intelligence and Symbolic Mathematical Computation, Springer Berlin Heidelberg."},{"key":"ref_17","unstructured":"Monferrer, M.T.E., and Lobo, F.T. (2002). Topics in Artificial Intelligence, Springer Berlin Heidelberg."},{"key":"ref_18","first-page":"184","article-title":"Towards cognitive adequacy of topological spatial relations","volume":"1849","author":"Renz","year":"2000","journal-title":"Spat. Cogn. II"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1111\/1467-8640.00196","article-title":"Topological spatio-temporal reasoning and representation","volume":"18","author":"Muller","year":"2002","journal-title":"Comput. Intell."},{"key":"ref_20","unstructured":"Wolter, F., and Zakharyaschev, M. (2002). Qualitative spatio-temporal representation and reasoning: A computational perspective. Explor. Artif. Intell. New Millen., 175\u2013216."},{"key":"ref_21","unstructured":"Van de Weghe, N. (2004). Representing and Reasoning about Moving Objects: A Qualitative Approach. [PhD Thesis, University of Ghent]."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Herrmann, G., Pearson, M., Lenz, A., Bremner, P., Spiers, A., and Leonards, U. (2013). Social Robotics, Springer International Publishing.","DOI":"10.1007\/978-3-319-02675-6"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"5187","DOI":"10.1016\/j.eswa.2010.10.042","article-title":"Implementing a qualitative calculus to analyse moving point objects","volume":"38","author":"Delafontaine","year":"2011","journal-title":"Expert Sys. Appl."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Maimon, O., and Rokach, L. (2010). Data Mining and Knowledge Discovery Handbook, Springer US.","DOI":"10.1007\/978-0-387-09823-4"},{"key":"ref_25","first-page":"375","article-title":"Discovering clusters in motion time-series data","volume":"1","author":"Alon","year":"2003","journal-title":"IEEE Comput. Vis. Pattern Recognit."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Chudova, D., Gaffney, S., Mjolsness, E., and Smyth, P. (2003, January 24\u201327). Translation-invariant mixture models for curve clustering. Proceedings of the 9th International Conference on Knowledge Discovery and Data mining (ACM SIGKDD), New York, NY, USA.","DOI":"10.1145\/956750.956763"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/s10844-006-9953-7","article-title":"Time-focused clustering of trajectories of moving objects","volume":"27","author":"Nanni","year":"2006","journal-title":"J. Intell. Inf. Sys."},{"key":"ref_28","unstructured":"Andrienko, N., and Andrienko, G. (2006). Exploratory Analysis of Spatial and Temporal Data, Springer."},{"key":"ref_29","unstructured":"Hwang, S.Y., Liu, Y.H., Chiu, J.K., and Lim, E.P. (2005). Advances in Knowledge Discovery and Data Mining, Springer."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Gudmundsson, J., and van Kreveld, M. (2006, January 5\u201311). Computing longest duration flocks in trajectory data. Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, New York, NY, USA.","DOI":"10.1145\/1183471.1183479"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Kang, J.H., Welbourne, W., Stewart, B., and Borriello, G. (2004, January 1). Extracting places from traces of locations. Proceedings of the 2nd ACM International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots, ACM, New York, NY, USA.","DOI":"10.1145\/1024733.1024748"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Giannotti, F., Nanni, M., Pinelli, F., and Pedreschi, D. (2007, January 12\u201315). Trajectory pattern mining. Proceedings of the 13th International Conference on Knowledge Discovery and Data Mining (ACM SIGKDD), ACM, San Jose, CA, USA.","DOI":"10.1145\/1281192.1281230"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Giannotti, F., and Pedreschi, D. (2008). Mobility, Data Mining and Privacy: Geographic Knowledge Discovery, Springer.","DOI":"10.1007\/978-3-540-75177-9"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1111\/j.1467-9671.2011.01256.x","article-title":"How fast is a cow? cross-scale analysis of movement data","volume":"15","author":"Laube","year":"2011","journal-title":"Trans. GIS"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1111\/j.1467-9671.2012.01353.x","article-title":"Measuring dynamic interaction in movement data","volume":"17","author":"Long","year":"2013","journal-title":"Trans. GIS"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"117","DOI":"10.3138\/carto.42.2.117","article-title":"Designing visual analytics methods for massive collections of movement data","volume":"42","author":"Andrienko","year":"2007","journal-title":"Cartographica"},{"key":"ref_37","unstructured":"Andrienko, N., Andrienko, G., Wachowicz, M., and Orellana, D. (2008, January 23\u201326). Uncovering interactions between moving objects. Proceedings of 5th international conference on GIScience, Park City, UT, USA."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1080\/13658810500105572","article-title":"Discovering relative motion patterns in groups of moving point objects","volume":"19","author":"Laube","year":"2005","journal-title":"Int. J. of Geogr. Inf. Sci."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1324","DOI":"10.1016\/j.eswa.2011.08.013","article-title":"Analysing the spatial dimension of eye movement data using a visual analytic approach","volume":"39","author":"Ooms","year":"2012","journal-title":"Expert Sys. Appl."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s10844-011-0159-2","article-title":"Visually exploring movement data via similarity-based analysis","volume":"38","author":"Pelekis","year":"2012","journal-title":"J. Intell. Inf. Sys."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1057\/PALGRAVE.IVS.9500183","article-title":"Visually driven analysis of movement data by progressive clustering","volume":"7","author":"Rinzivillo","year":"2008","journal-title":"Inf. Vis."},{"key":"ref_42","unstructured":"Chavoshi, S.H., De Baets, B., Qiang, Y., De Tr\u00e9, G., and Van de Weghe, N. (2015). A qualitative approach to the identification, visualization and interpretation of repetitive motion patterns within groups of moving point objects. Int. Arab J. Inf. Technol., in press."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1527","DOI":"10.1080\/13658816.2010.511223","article-title":"Space-time density of trajectories: Exploring spatio-temporal patterns in movement data","volume":"24","author":"Demsar","year":"2010","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s10707-006-0002-z","article-title":"Efficient detection of patterns in 2D trajectories of moving points","volume":"11","author":"Gudmundsson","year":"2007","journal-title":"GeoInformatica"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/s11116-008-9162-z","article-title":"Activity patterns in space and time: Calculating representative Hagerstrand trajectories","volume":"35","author":"Wilson","year":"2008","journal-title":"Transportation"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Buchin, K., Buchin, M., Van Kreveld, M., and Luo, J. (2009, January 4\u20136). Finding long and similar parts of trajectories. Proceedings of 17th international conference on advances in geographic information systems (ACM SIGSPATIAL GIS 2009), ACM, Seattle, WA, USA.","DOI":"10.1145\/1653771.1653813"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1016\/j.compenvurbsys.2009.07.008","article-title":"Revealing the physics of movement: Comparing the similarity of movement characteristics of different types of moving objects","volume":"33","author":"Dodge","year":"2009","journal-title":"Comput. Environ. Urban Sys."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s10707-007-0027-y","article-title":"One way distance: For shape based similarity search of moving object trajectories","volume":"12","author":"Lin","year":"2008","journal-title":"Geoinformatica"},{"key":"ref_49","unstructured":"Dodge, S. (2011). Exploring movement using similarity analysis. [PhD Thesis, University of Zurich]."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Giannotti, F., and Pedreschi, D. (2008). Mobility, data mining and privacy-geographic knowledge discovery, Springer.","DOI":"10.1007\/978-3-540-75177-9"},{"key":"ref_51","unstructured":"Glez-Cabrera, F.J., \u00c1lvarez-Bravo, J.V., and D\u00edaz, F. (2013). Distributed Computing and Artificial Intelligence, Springer."},{"key":"ref_52","first-page":"97","article-title":"A qualitative trajectory calculus as a basis for representing moving objects in geographical information systems","volume":"35","author":"Cohn","year":"2006","journal-title":"Control Cybern."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1016\/j.eswa.2005.06.022","article-title":"Representing moving objects in computer-based expert systems: The overtake event example","volume":"29","author":"Cohn","year":"2005","journal-title":"Expert Sys. Appl."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"1997","DOI":"10.1016\/j.ins.2007.11.027","article-title":"Qualitative relations between moving objects in a network changing its topological relations","volume":"178","author":"Delafontaine","year":"2008","journal-title":"Inf. Sci."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Hazarika, S.M. (2012). Qualitative Spatio-Temporal Representation and Reasoning: Trends and Future Directions, IGI Global.","DOI":"10.4018\/978-1-61692-868-1"},{"key":"ref_56","first-page":"1","article-title":"Qualitative spatial representation and reasoning: An overview","volume":"46","author":"Cohn","year":"2001","journal-title":"Fundam. Inf."},{"key":"ref_57","first-page":"55","article-title":"Dominance diagrams: A tool for qualitative reasoning about continuous systems","volume":"46","author":"Galton","year":"2001","journal-title":"Fundam. Inf."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0004-3702(84)90038-9","article-title":"Qualitative process theory","volume":"24","author":"Forbus","year":"1984","journal-title":"Artif. Intell."},{"key":"ref_59","unstructured":"Barnsley, M.F. (1988). Fractals Everywhere, Academic Press."},{"key":"ref_60","unstructured":"Rokach, L., and Maimon, O. (2010). Data Mining and Knowledge Discovery Handbook, Springer."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s00500-003-0346-3","article-title":"The complete linkage clustering algorithm revisited","volume":"9","author":"Dawyndt","year":"2005","journal-title":"Soft Comput."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0004-3702(92)90090-K","article-title":"Temporal reasoning based on semi-intervals","volume":"54","author":"Freksa","year":"1992","journal-title":"Artif. Intell."},{"key":"ref_63","doi-asserted-by":"crossref","unstructured":"Chavoshi, S.H., De Baets, B., Neutens, T., De Tre, G., and Van de Weghe, N. (2015). Exploring dance movement data using sequence alignment methods. PLoS ONE, 10.","DOI":"10.1371\/journal.pone.0132452"},{"key":"ref_64","doi-asserted-by":"crossref","unstructured":"Sch\u00f6nauer, C., Pintaric, T., and Kaufmann, H. (2011, January 13). Full body interaction for serious games in motor rehabilitation. Proceedings of the 2nd Augmented Human International Conference, Tokyo, Japan.","DOI":"10.1145\/1959826.1959830"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/4\/3\/1605\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:47:55Z","timestamp":1760215675000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/4\/3\/1605"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,2]]},"references-count":64,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2015,9]]}},"alternative-id":["ijgi4031605"],"URL":"https:\/\/doi.org\/10.3390\/ijgi4031605","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2015,9,2]]}}}