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>

Statistical Equivalence of Metrics for Meteor Dynamical Association

Near Earth stream decoherence revisited: the limits of orbital similarity

A generalizable method for estimating meteor shower false positives

Connecting Asteroids and Meteorites with visible and near-infrared spectroscopy

Comparing Simulated Emission from Molecular Clouds Using Experimental Design

Measuring Metrics - A forty year longitudinal cross-validation of citations, downloads, and peer review in Astrophysics

Assessing distances and consistency of kinematics in Gaia/TGAS

A statistical analysis of over three thousand meteors and their spectra

Toward robust pattern similarity metric for distributed model evaluation

Meteor Stream Membership Criteria

Assessment of meteoroid pre-atmospheric diameter from brightness measurements prior to fragmentation

A Physical Survey of Meteoroid Streams: Comparing Cometary Reservoirs

Machine Learning in Orbit Estimation: a Survey

Characterisation of chaos and mean-motion resonances in meteoroid streams -- Application to the Draconids and Leonids

Benchmarking CME Arrival Time and Impact: Progress on Metadata, Metrics, and Events

Comparison of Autonomous Orbit Determination for Satellite Pairs in Lunar Halo and Distant Retrograde Orbits

Asteroids co-orbital motion classification based on Machine Learning

A comparative analysis of trajectory similarity measures

Quantifying the bulk density of southern delta aquariid meteoroids: insights from the Canadian automated meteor observatory

Simulation Research on the Correlation Matching Algorithm Based on Particle Swarm Optimization for Aircraft Geomagnetic Aid Navigation