Abstract:Computing trajectory similarity plays a critical role in various spatio-temporal applications that involve trajectory analysis. In recent years, trajectory representation learning has been extensively studied and applied for trajectory similarity calculation. However the majority of existing algorithms for trajectory representation generally have two problems. The first problem is the emphasis of spatial similarity over temporal similarity, and even to discard the temporal dimension of spatio-temporal trajectories. As a result, the outputs of these approaches cannot fully represent the similarity of spatio-temporal trajectories. The second problem is the introduction of additional information, such as the topology of the road network, which increases the uncertainty of capturing the spatio-temporal correlation of trajectories and prevents their application in scenarios where it is difficult to obtain such information. This poses a significant challenge when dealing with complex and time-varying traffic networks. This paper proposes a novel method, named STTraj2Vec (Spatio-temporal Trajectory 2 Vector), which relies only on spatio-temporal trajectories to capture their similarity without spatio-temporal separation. This takes into account the whole spatio-temporal trajectory information. In this method, an extended clustering algorithm is introduced, which maps the trajectory into a point-region quadtree, and constructs a time-varying virtual network structure based on the point-region quadtree. In this method, an extended clustering algorithm is introduced, which maps each trajectory into a point-region quadtree, and then completes density clustering through the adjacency relation of leaf nodes to construct a time-varying virtual network structure. This virtual network structure not only considers the spatial proximity, but also the time, so as to reflect the spatio-temporal characteristics of the trajectory more accurately. Then, a novel spatially and temporally integrated random walk algorithm is designed, which carries out spatiotemporal random walk on the virtual network structure, to capture the spatiotemporal characteristics of the trajectory, and thus obtains the representation of all nodes in the virtual network. Furthermore, each trajectory is converted into a sequence of vectors on the virtual road network according to the latitude, longitude, and time of the trajectory points. Finally, based on these node representations and trajectories, a transformer model with ranking loss is employed to capture the distinct contributions of the various locations and times to the similarity computation and encode each sequence of vectors into target vectors. Experiments on two public datasets show that STTraj2Vec is superior to the state-of-the-art methods in terms of effectiveness for top-k trajectory similarity search and trajectory clustering, while exhibiting low parameter sensitivity and high model robustness.

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

A Dual Self-supervised Deep Trajectory Clustering Method.

E 2 DTC: An End to End Deep Trajectory Clustering Framework via Self-Training

Clustering Trajectories via Sparse Auto-encoders

Clustering Noisy Trajectories Via Robust Deep Attention Auto-Encoders.

A Deep Spatiotemporal Trajectory Representation Learning Framework for Clustering

Deep Dirichlet Process Mixture Model for Non-parametric Trajectory Clustering

Aircraft Trajectory Clustering in Terminal Airspace Based on Deep Autoencoder and Gaussian Mixture Model

Identifying Anomaly Aircraft Trajectories in Terminal Areas Based on Deep Auto?encoder and Its Application in Trajectory Clustering

Hypercubes clustering: a machine learning method for efficiently finding common sub-trajectories in spatiotemporal space and constructing trajectories models for prediction

A Clustering Ensemble Method of Aircraft Trajectory Based on the Similarity Matrix

A Flight Trajectory Prediction Method based on Trajectory Clustering

STTraj2Vec: A Spatio-Temporal Trajectory Representation Learning Approach

Research on Deep Clustering Based Trajectory Frequent Pattern Mining

Clustering Approach for Trajectory Anomaly Detection

ConDTC: Contrastive Deep Trajectory Clustering for Fine-grained Mobility Pattern Mining

Trajectory similarity clustering based on multi-feature distance measurement

Unsupervised deep embedding clustering for ais trajectory

Discovering Traveling Companions using Autoencoders

Clustering of Driving Encounter Scenarios Using Connected Vehicle Trajectories

Clustering Of Trajectories Based On Hausdorff Distance