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.

TMN: Trajectory Matching Networks for Predicting Similarity

T3S: Effective Representation Learning for Trajectory Similarity Computation

A Graph-based Approach for Trajectory Similarity Computation in Spatial Networks

Deep Trajectory Similarity Model: A Fast Method For Trajectory Similarity Computation

Revisiting CNNs for Trajectory Similarity Learning

Spatial-temporal fusion graph framework for trajectory similarity computation

TSNE: Trajectory Similarity Network Embedding

Trajectory Similarity Measurement: An Efficiency Perspective

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

Trajectory Forecasting with Neural Networks: an Empirical Evaluation and A New Hybrid Model

Transfer-learning-based representation learning for trajectory similarity search

Spatio-Temporal Trajectory Similarity Learning in Road Networks

TSAN: Temporal Siamese Attention Network for Flight Trajectory Similarity Learning

Trajectory Similarity Learning with Auxiliary Supervision and Optimal Matching

Trajectory-User Linking with Attentive Recurrent Network.

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

Representation Learning With Multi-Level Attention for Activity Trajectory Similarity Computation

Towards Effective Trajectory Similarity Measure in Linear Time.

Computing Similarity between a Pair of Trajectories