{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T18:11:51Z","timestamp":1767982311092,"version":"3.49.0"},"reference-count":41,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2019,11,16]],"date-time":"2019-11-16T00:00:00Z","timestamp":1573862400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41871284"],"award-info":[{"award-number":["41871284"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41971362"],"award-info":[{"award-number":["41971362"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Measuring the similarity between a pair of trajectories is the basis of many spatiotemporal clustering methods and has wide applications in trajectory pattern mining. However, most measures of trajectory similarity in the literature are based on precise models that ignore the inherent uncertainty in trajectory data recorded by sensors. Traditional computing or mining approaches that assume the preciseness and exactness of trajectories therefore risk underperforming or returning incorrect results. To address the problem, we propose an amended ellipse model, which takes both interpolation error and positioning error into account by making use of the motion features of the trajectory to compute the ellipse\u2019s shape parameters. A specialized similarity measure method considering uncertainty called the Uncertain Trajectory Similarity Measure (UTSM) based on the model is also proposed. We validate the approach experimentally on both synthetic and real-world data and show that UTSM is not only more robust to noise and outliers, but also more tolerant of different sample frequencies and asynchronous sampling of trajectories.<\/jats:p>","DOI":"10.3390\/ijgi8110518","type":"journal-article","created":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T04:31:10Z","timestamp":1574051470000},"page":"518","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["UTSM: A Trajectory Similarity Measure Considering Uncertainty Based on an Amended Ellipse Model"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4759-7521","authenticated-orcid":false,"given":"Ning","family":"Guo","sequence":"first","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"},{"name":"Department of Computer Science, University of Minnesota, Minneapolis, MN 55455, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shashi","family":"Shekhar","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Minnesota, Minneapolis, MN 55455, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Xiong","sequence":"additional","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2665-6086","authenticated-orcid":false,"given":"Luo","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ning","family":"Jing","sequence":"additional","affiliation":[{"name":"College of Electronic Science, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,11,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/2782759.2782767","article-title":"Trajectory similarity measures","volume":"7","author":"Toohey","year":"2015","journal-title":"Sigspatial Spec."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1080\/15230406.2014.890071","article-title":"How to compare movement? A review of physical movement similarity measures in geographic information science and beyond","volume":"41","author":"Ranacher","year":"2014","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Yan, Z., Parent, C., Spaccapietra, S., and Chakraborty, D. (2010). A Hybrid Model and Computing Platform for Spatio-semantic Trajectories. The Semantic Web: Research and Applications, Springer.","DOI":"10.1007\/978-3-642-13486-9_5"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1080\/13658816.2017.1372763","article-title":"Unveiling movement uncertainty for robust trajectory similarity analysis","volume":"32","author":"Furtado","year":"2018","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_5","unstructured":"GPS Product Team (2014). Global Positioning System (GPS) Standard Positioning Service (SPS) Performance Analysis Report, GPS Product Team."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1175\/1520-0450(1972)011<1193:AOTDTM>2.0.CO;2","article-title":"An Operational Three-Dimensional Trajectory Model","volume":"11","author":"Reap","year":"1972","journal-title":"J. Appl. Meteorol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1023\/A:1009801415799","article-title":"Conceptual Data Modeling for Spatiotemporal Applications","volume":"3","author":"Tryfona","year":"1999","journal-title":"Geoinformatica"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Parent, C., Spaccapietra, S., and Zim\u00e1nyi, E. (1999, January 2\u20136). Spatio-temporal conceptual models: Data structures + space + time. Proceedings of the ACM International Symposium on Advances in Geographic Information Systems, Kansas City, MO, USA.","DOI":"10.1145\/320134.320142"},{"key":"ref_9","unstructured":"Kuper, G., Libkin, L., and Paredaens, J. (2013). Constraint Databases, Springer Science and Business Media."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.datak.2007.10.008","article-title":"A conceptual view on trajectories","volume":"65","author":"Spaccapietra","year":"2008","journal-title":"Data Knowl. Eng."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1111\/j.1467-9671.2007.01060.x","article-title":"Modeling moving geospatial objects from an event-based perspective","volume":"11","author":"Hornsby","year":"2007","journal-title":"Trans. GIS"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Liu, H., and Schneider, M. (2012, January 6). Similarity measurement of moving object trajectories. Proceedings of the Acm Sigspatial International Workshop on Geostreaming, Redondo Beach, CA, USA.","DOI":"10.1145\/2442968.2442971"},{"key":"ref_13","unstructured":"Wang, H., Han, S., Kai, Z., Sadiq, S., and Zhou, X. (February, January 29). An effectiveness study on trajectory similarity measures. Proceedings of the Twenty-fourth Australasian Database Conference, Adelaide, Australia."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Ying, J.J., Lu, E.H., Lee, W., Weng, T., and Tseng, V.S. (2010, January 2). Mining user similarity from semantic trajectories. Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, San Jose, CA, USA.","DOI":"10.1145\/1867699.1867703"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1023\/A:1015812206586","article-title":"Modeling Moving Objects over Multiple Granularities","volume":"36","author":"Hornsby","year":"2002","journal-title":"Ann. Math. Artif. Intell."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1111\/j.1435-5597.1970.tb01464.x","article-title":"What about people in regional science?","volume":"24","year":"1970","journal-title":"Pap. Reg. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1080\/02693799108927856","article-title":"Modelling accessibility using space-time prism concepts within geographical information systems","volume":"5","author":"Miller","year":"1991","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s10109-007-0057-x","article-title":"A three-dimensional network-based space\u2013time prism","volume":"10","author":"Neutens","year":"2008","journal-title":"J. Geogr. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1111\/j.1538-4632.2005.00575.x","article-title":"A measurement theory for time geography","volume":"37","author":"Miller","year":"2005","journal-title":"Geogr. Anal."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.apgeog.2014.08.010","article-title":"Quantifying spatio-temporal interactions of animals using probabilistic space\u2013time prisms","volume":"55","author":"Downs","year":"2014","journal-title":"Appl. Geogr."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1111\/gean.12076","article-title":"Modeling Visit Probabilities within Network-Time Prisms Using Markov Techniques","volume":"48","author":"Song","year":"2016","journal-title":"Geogr. Anal."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2164","DOI":"10.1080\/13658816.2017.1356462","article-title":"Kinetic prisms: Incorporating acceleration limits into space-time prisms","volume":"31","author":"Kuijpers","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Pfoser, D., and Jensen, C.S. (1999). Capturing the uncertainty of moving-object representations. International Symposium on Spatial Databases, Springer.","DOI":"10.1007\/3-540-48482-5_9"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1692","DOI":"10.1109\/TKDE.2013.141","article-title":"Managing evolving uncertainty in trajectory databases","volume":"26","author":"Jeung","year":"2013","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1109\/TKDE.2008.164","article-title":"On the effect of location uncertainty in spatial querying","volume":"21","author":"Frentzos","year":"2008","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1145\/1016028.1016030","article-title":"Managing uncertainty in moving objects databases","volume":"29","author":"Trajcevski","year":"2004","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1198","DOI":"10.14778\/1687627.1687762","article-title":"Effectively indexing uncertain moving objects for predictive queries","volume":"2","author":"Zhang","year":"2009","journal-title":"Proc. VLDB Endow."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1080\/13658816.2013.830308","article-title":"Simulating visit probability distributions within planar space-time prisms","volume":"28","author":"Song","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Miller, H.J. (2016). Time Geography and Space\u2013Time Prism. International Encyclopedia of Geography: People, the Earth, Environment and Technologys, Wiley.","DOI":"10.1002\/9781118786352.wbieg0431"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/j.trd.2019.02.004","article-title":"Analyzing collective accessibility using average space-time prisms","volume":"69","author":"Lee","year":"2019","journal-title":"Transp. Res. Part D: Transp. Environ."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s10707-010-0108-1","article-title":"The elements of probabilistic time geography","volume":"15","author":"Winter","year":"2011","journal-title":"GeoInformatica"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s12289-018-1421-8","article-title":"Similarity measures for identifying material parameters from hysteresis loops using inverse analysis","volume":"12","author":"Jekel","year":"2019","journal-title":"Int. J. Mater. Form."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1007\/s10115-004-0154-9","article-title":"Exact indexing of dynamic time warping","volume":"7","author":"Keogh","year":"2005","journal-title":"Knowl. Inf. Syst."},{"key":"ref_34","unstructured":"Vlachos, M., Kollios, G., and Gunopulos, D. (March, January 26). Discovering Similar Multidimensional Trajectories. Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA."},{"key":"ref_35","unstructured":"Chen, L., and Ng, R. (September, January 31). On the marriage of lp-norms and edit distance. Proceedings of the Thirtieth International Conference on Very large Data Bases-Volume 30, Toronto, ON, Canada."},{"key":"ref_36","unstructured":"Lei, C., \u00d6zsu, M.T., and Oria, V. (2005, January 14\u201316). Robust and fast similarity search for moving object trajectories. Proceedings of the Acm Sigmod International Conference on Management of Data, Baltimore, MD, USA."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Morse, M.D., and Patel, J.M. (2007, January 12\u201314). An efficient and accurate method for evaluating time series similarity. Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, Beijing, China.","DOI":"10.1145\/1247480.1247544"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Pelekis, N., Kopanakis, I., Marketos, G., Ntoutsi, I., Andrienko, G., and Theodoridis, Y. (2007, January 28\u201330). Similarity Search in Trajectory Databases. Proceedings of the International Symposium on Temporal Representation and Reasoning, Alicante, Spain.","DOI":"10.1109\/TIME.2007.59"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1080\/13658816.2011.630003","article-title":"Movement similarity assessment using symbolic representation of trajectories","volume":"26","author":"Dodge","year":"2012","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1007\/s10618-019-00615-5","article-title":"An effective and versatile distance measure for spatiotemporal trajectories","volume":"33","author":"Naderivesal","year":"2019","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_41","first-page":"81","article-title":"Some notes on fuzzy similarity measures and application to classification of shapes recognition of arabic sentences and mosaic","volume":"41","author":"Baccour","year":"2014","journal-title":"IAENG Int. J. Comput. Sci."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/11\/518\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:35:03Z","timestamp":1760189703000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/11\/518"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,16]]},"references-count":41,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2019,11]]}},"alternative-id":["ijgi8110518"],"URL":"https:\/\/doi.org\/10.3390\/ijgi8110518","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,16]]}}}