Preprint Open Access

Unveiling Movement Uncertainty for Robust Trajectory Similarity Analysis

Andre Salvaro Furtado; Luis Otavio Campos Alvares; Nikos Pelekis; Yannis Theodoridis; Vania Bogorny

Trajectory data analysis and mining require distance and similarity measures, and the quality of their results is directly related to those measures. Several similarity measures originally proposed for time-series were adapted to work with trajectory data, but these approaches were developed for well-behaved data, that usually do not have the uncertainty and heterogeneity introduced by the sampling process to obtain trajectories. More recently, similarity measures were proposed specifically for trajectory data, but they rely on simplistic movement uncertainty representations, such as linear interpolation. In this article we propose a new distance function, and a new similarity measure that uses an elliptical representation of trajectories, being more robust to the movement uncertainty caused by the sampling rate and the heterogeneity of this kind of data. Experiments using real data show that our proposal is more accurate and robust than related work.

Andre Salvaro Furtado, Luis Otavio Campos Alvares, Nikos Pelekis, Yannis Theodoridis & Vania Bogorny (2018) Unveiling movement uncertainty for robust trajectory similarity analysis, International Journal of Geographical Information Science, 32:1, 140-168, DOI: 10.1080/13658816.2017.1372763
Files (4.2 MB)
Name Size
4.2 MB Download
Views 87
Downloads 128
Data volume 531.4 MB
Unique views 82
Unique downloads 113


Cite as