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
tGISguide.pdf
md5:b2a2f59d27e0c70019d668a0c60f8a51
4.2 MB Download
37
36
views
downloads
Views 37
Downloads 36
Data volume 149.5 MB
Unique views 33
Unique downloads 33

Share

Cite as