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.

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

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

Towards Effective Trajectory Similarity Measure in Linear Time.

Revisiting CNNs for Trajectory Similarity Learning

T3S: Effective Representation Learning for Trajectory Similarity Computation

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

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

TMN: Trajectory Matching Networks for Predicting Similarity

A trajectory similarity computation method based on GAT-based transformer and CNN model

Transfer-learning-based representation learning for trajectory similarity search

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

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

CSTRM: Contrastive Self-Supervised Trajectory Representation Model for trajectory similarity computation

Trajectory Similarity Learning with Auxiliary Supervision and Optimal Matching

An Effectiveness Study on Trajectory Similarity Measures.

Computing Similarity between a Pair of Trajectories

Contrastive Trajectory Similarity Learning with Dual-Feature Attention

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

MT-CNN: A Lightweight Spatial-Temporal Convolutional Neural Network for Deep Learning of Complex Trajectory Distributions based on Area Partitioning

SST: Synchronized Spatial-Temporal Trajectory Similarity Search.