Abstract:With the rapid advances and the penetration of the Internet of Things and sensors, a massive amount of trajectory data, given by discrete locations at certain timestamps, have been extracted or collected. Knowing the similarity between trajectories is fundamental to understanding their spatial-temporal correlation, with direct and far-reaching applications in contact tracing, companion detection, personalized marketing, etc. In this work, we consider the general and realistic sensing scenario that the locations of the trajectories may be noisy, and that these trajectories are sporadically sampled with randomness and asynchrony from the underlying continuous paths. Most of the prior work on trajectory similarity has not sufficiently considered the temporal dimension, or the issues of location noise and sporadic sampling, while others have limitations of strong assumptions such as a fixed known speed of users or the availability of a large amount of training data.We propose a novel and effective spatial-temporal measure termed STS (Spatial-Temporal Similarity) to evaluate the spatial-temporal overlap between any two trajectories. In order to account for the location noise and sporadic sampling, STS models each location in a trajectory as an observable outcome drawn from a probability distribution. With that, it efficiently reduces the need for training data by estimating a personalized spatial-temporal probability distribution of the object position from its own trajectory. Based on that, it subsequently computes the co-location probability and hence derives the similarity of any two trajectories. We have conducted extensive experiments to evaluate STS using real large-scale indoor (mall) and outdoor (taxi) datasets. Our results show that STS is substantially more accurate and robust than the state-of-the-art approaches, with an improvement of 63% on precision and 85% on mean rank.

Towards Robust and Accurate Similar Trajectory Discovery: Weak-Parametric Approaches.

NSIM: A robust method to discover similar trajectories on cellular network location data

Towards Effective Trajectory Similarity Measure in Linear Time.

QuadGridSIM: A quadrilateral grid‐based method for high‐performance and robust trajectory similarity analysis

Spatial-Temporal Similarity for Trajectories with Location Noise and Sporadic Sampling

Gsstsim: A High-Performance and Synchronized Similarity Analysis Method of Spatiotemporal Trajectory Based on Grid Model Representation.

A Learning-Based Approach for Multi-scenario Trajectory Similarity Search.

SST: Synchronized Spatial-Temporal Trajectory Similarity Search.

SimiDTR: Deep Trajectory Recovery with Enhanced Trajectory Similarity

Towards robust trajectory similarity computation: Representation-based spatio-temporal similarity quantification

Efficient Semantic Trajectory Similarity Search

Effective Spatio-Temporal Semantic Trajectory Generation for Similar Pattern Group Identification

Computing Similarity between a Pair of Trajectories

Convolutional Trajectory Similarity Model: a Faster Method for Trajectory Similarity Measurement.

A New Similarity Measure Between Semantic Trajectories Based On Road Networks

Spatial-temporal fusion graph framework for trajectory similarity computation

Efficient and robust data augmentation for trajectory analytics: a similarity-based approach

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

Signature-Based Trajectory Similarity Join

An Efficient and Accurate Convolution-Based Similarity Measure for Uncertain Trajectories

T3S: Effective Representation Learning for Trajectory Similarity Computation