Abstract:<span>Computing trajectory similarity is a fundamental operation in movement analytics, required in search, clustering, and classification of trajectories, for example. Yet the range of different but interrelated trajectory similarity measures can be bewildering for researchers and practitioners alike. This paper describes a systematic comparison and methodical exploration of trajectory similarity measures. Specifically, this paper compares five of the most important and commonly used similarity measures: dynamic time warping (DTW), edit distance (EDR), longest common subsequence (LCSS), discrete Fréchet distance (DFD), and Fréchet distance (FD). The paper begins with a thorough conceptual and theoretical comparison. This comparison highlights the similarities and differences between measures in connection with six different characteristics, including their handling of a relative versus absolute time and space, tolerance to outliers, and computational efficiency. The paper further reports on an empirical evaluation of similarity in trajectories with contrasting properties: data about constrained bus movements in a transportation network, and the unconstrained movements of wading birds in a coastal environment. A set of four experiments: a. creates a measurement baseline by comparing similarity measures to a single trajectory subjected to various transformations; b. explores the behavior of similarity measures on network-constrained bus trajectories, grouped based on spatial and on temporal similarity; c. assesses similarity with respect to known behavioral annotations (flight and foraging of oystercatchers); and d. compares bird and bus activity to examine whether they are distinguishable based solely on their movement patterns. The results show that in all instances both the absolute value and the ordering of similarity may be sensitive to the choice of measure. In general, all measures were more able to distinguish spatial differences in trajectories than temporal differences. The paper concludes with a high-level summary of advice and recommendations for selecting and using trajectory similarity measures in practice, with conclusions spanning our three complementary perspectives: conceptual, theoretical, and empirical.</span>

On Discovering Motifs and Frequent Patterns in Spatial Trajectories with Discrete Fréchet Distance

Efficient Motif Discovery in Spatial Trajectories Using Discrete Fréchet Distance

Time Window Frechet and Metric-Based Edit Distance for Passively Collected Trajectories

Geodabs: Trajectory Indexing Meets Fingerprinting at Scale

On Discovery of Gathering Patterns from Trajectories

Clustering Of Trajectories Based On Hausdorff Distance

A Principled Distributional Approach to Trajectory Similarity Measurement and its Application to Anomaly Detection

A Segment-Based Trajectory Similarity Measure in the Urban Transportation Systems

An evaluation of the efficiency of similarity functions in density-based clustering of spatial trajectories

Detecting Suspects by Large-Scale Trajectory Patterns in the City

Finding Frequent Sub-Trajectories with Time Constraints.

Trajectory analysis via a geometric feature space approach

Spatio-temporal flow patterns

Statistical analysis of trajectories on Riemannian manifolds: Bird migration, hurricane tracking and video surveillance

Common Sub-Pattem Discovery of Trajectory Data Combination Distance with Attributes

A comparative analysis of trajectory similarity measures

Aalborg Universitet On Discovery of Gathering Patterns from Trajectories

Spatio-Temporal Trajectory Similarity Measures: A Comprehensive Survey and Quantitative Study

Deep Spatially and Temporally Aware Similarity Computation for Road Network Constrained Trajectories

A Comparative Study of Features and Distance Metrics for Trajectory Clustering in Open Video Domains.