Abstract:Trajectory similarity computation is the cornerstone of many applications in the field of trajectory data analysis. To cope with the high time complexity of calculating exact similarity between trajectories, learning-based models have been developed for a good trade-off between the similarity computing time and the accuracy of the learned similarity. As each trajectory can be represented by a fixed-length vector regardless of the size of the trajectory, the similarity computation among the trajectories is highly time-efficient. Nevertheless, we observe that these learningbased models are designed based on recurrent neural networks (RNN), which cannot properly capture the correlations among the trajectories. Moreover, these learning-based models simply use the similarity scores of the pairs of trajectories in the training for a specific similarity metric, while a vital piece of information is neglected: the mappings of the points between two trajectories are readily available when the similarity score is calculated. These motivate us to design a new learning-based model, named TMN, based on attention networks, aiming to significantly improve the accuracy such that a better trade-off between the similarity computing time and the accuracy can be achieved. The proposed matching mechanism associates points across trajectories by computing attention weights of point pairs so that TMN learns to simulate similarity computation between the trajectory pair. Apart from taking interactions between trajectories into consideration, the sequential information of each individual trajectory is also considered, thereby making full use of spatial features of a pair of trajectories. We evaluate various approaches on real-life datasets under extensive trajectory distance metrics. Experimental results demonstrate that TMN outperforms stateof-the-art methods in terms of accuracy. Besides, ablation studies prove the effectiveness of our novel matching mechanism.

TSNE: Trajectory Similarity Network Embedding

Spatio-Temporal Trajectory Similarity Learning in Road Networks

TMN: Trajectory Matching Networks for Predicting Similarity

Spatial-temporal fusion graph framework for trajectory similarity computation

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

Trajectory Similarity Assessment On Road Networks Via Embedding Learning

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

GRLSTM: Trajectory Similarity Computation with Graph-Based Residual LSTM

Transfer-learning-based representation learning for trajectory similarity search

Learning Universal Trajectory Representation via a Siamese Geography-Aware Transformer

Scalar embedding of temporal network trajectories

Trajectory Similarity Measurement: An Efficiency Perspective

A Deep Trajectory Clustering Method Based on Sequence‐to‐sequence Autoencoder Model

Revisiting CNNs for Trajectory Similarity Learning

Trajectory-User Linking with Attentive Recurrent Network.

VeTraSS: Vehicle Trajectory Similarity Search Through Graph Modeling and Representation Learning

$\text{H}^2\text{TNE}$: Temporal Heterogeneous Information Network Embedding in Hyperbolic Spaces

Trajectory Similarity Learning with Auxiliary Supervision and Optimal Matching

Understanding Graph Neural Networks via Trajectory Analysis