We present a new algorithm for measuring the similarity between trajectories, and in particular between GPS traces. We call this new similarity measure the Merge Distance (MD). Our approach is robust against subsampling and supersampling. We perform experiments to compare this new similarity measure with the two main approaches that have been used so far: Dynamic Time Warping (DTW) and the Euclidean distance. © 2015 ACM.
|Original language||English (US)|
|Title of host publication||Proceedings of the 6th ACM SIGSPATIAL International Workshop on GeoStreaming - IWGS'15|
|Publisher||Association for Computing Machinery (ACM)|
|Number of pages||4|
|State||Published - Aug 8 2016|
Bibliographical noteKAUST Repository Item: Exported on 2020-10-01
Acknowledgements: Anas Ismail was supported by KAUST base funding