Unveiling movement uncertainty for robust trajectory similarity analysis. Issue 1 (2nd January 2018)

• Record Type: Journal Article
• Authors: Furtado, Andre Salvaro; Alvares, Luis Otavio Campos; Pelekis, Nikos; Theodoridis, Yannis; Bogorny, Vania
• Is Part Of: International journal of geographical information science. Volume 32:Issue 1(2018)
• Page Start: 140
• Page End: 168
• Publication Date: 2018-01-02
• Subjects: Movement similarity -- raw trajectory similarity -- elliptical trajectory representation -- dynamic threshold similarity -- parameter-free similarity measure; Geography -- Data processing -- Periodicals; Information storage and retrieval systems -- Periodicals; Géomatique -- Périodiques; Systèmes d'information -- Périodiques; 910.285
• DOI: 10.1080/13658816.2017.1372763
• Languages: English
• ISSNs: 1365-8816

Abstract

ABSTRACT: 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.