Deep Representation Learning for Trajectory Similarity Computation

2018 ◽  
Author(s):  
Xiucheng Li ◽  
Kaiqi Zhao ◽  
Gao Cong ◽  
Christian S. Jensen ◽  
Wei Wei
Keyword(s):  
Representation Learning ◽  
Trajectory Similarity ◽  
Similarity Computation

scholarly journals Trajectory Similarity Learning with Auxiliary Supervision and Optimal Matching

2020 ◽  
Author(s):  
Hanyuan Zhang ◽  
Xinyu Zhang ◽  
Qize Jiang ◽  
Baihua Zheng ◽  
Zhenbang Sun ◽  
...  
Keyword(s):  
Real World ◽  
Representation Learning ◽  
Similarity Learning ◽  
Trajectory Data ◽  
Optimal Matching ◽  
Training Samples ◽  
Trajectory Similarity ◽  
Similarity Computation ◽  
Real World Datasets ◽  
Relationship Of

Trajectory similarity computation is a core problem in the field of trajectory data queries. However, the high time complexity of calculating the trajectory similarity has always been a bottleneck in real-world applications. Learning-based methods can map trajectories into a uniform embedding space to calculate the similarity of two trajectories with embeddings in constant time. In this paper, we propose a novel trajectory representation learning framework Traj2SimVec that performs scalable and robust trajectory similarity computation. We use a simple and fast trajectory simplification and indexing approach to obtain triplet training samples efficiently. We make the framework more robust via taking full use of the sub-trajectory similarity information as auxiliary supervision. Furthermore, the framework supports the point matching query by modeling the optimal matching relationship of trajectory points under different distance metrics. The comprehensive experiments on real-world datasets demonstrate that our model substantially outperforms all existing approaches.

scholarly journals Multi-Aspect Embedding for Attribute-Aware Trajectories

Symmetry ◽  
2019 ◽  
Vol 11 (9) ◽  
pp. 1149
Author(s):  
Thapana Boonchoo ◽  
Xiang Ao ◽  
Qing He
Keyword(s):  
Real World ◽  
Execution Time ◽  
State Of The Art ◽  
Representation Learning ◽  
Learning Approach ◽  
Trajectory Data ◽  
Trajectory Mining ◽  
Trajectory Similarity ◽  
Effectiveness And Efficiency ◽  
Real World Datasets

Motivated by the proliferation of trajectory data produced by advanced GPS-enabled devices, trajectory is gaining in complexity and beginning to embroil additional attributes beyond simply the coordinates. As a consequence, this creates the potential to define the similarity between two attribute-aware trajectories. However, most existing trajectory similarity approaches focus only on location based proximities and fail to capture the semantic similarities encompassed by these additional asymmetric attributes (aspects) of trajectories. In this paper, we propose multi-aspect embedding for attribute-aware trajectories (MAEAT), a representation learning approach for trajectories that simultaneously models the similarities according to their multiple aspects. MAEAT is built upon a sentence embedding algorithm and directly learns whole trajectory embedding via predicting the context aspect tokens when given a trajectory. Two kinds of token generation methods are proposed to extract multiple aspects from the raw trajectories, and a regularization is devised to control the importance among aspects. Extensive experiments on the benchmark and real-world datasets show the effectiveness and efficiency of the proposed MAEAT compared to the state-of-the-art and baseline methods. The results of MAEAT can well support representative downstream trajectory mining and management tasks, and the algorithm outperforms other compared methods in execution time by at least two orders of magnitude.

HERMAS

2021 ◽  
Vol 5 (3) ◽  
pp. 1-21
Author(s):  
Yiwei Song ◽  
Dongzhe Jiang ◽  
Yunhuai Liu ◽  
Zhou Qin ◽  
Chang Tan ◽  
...  
Keyword(s):  
Large Scale ◽  
Human Mobility ◽  
Representation Learning ◽  
User Profiling ◽  
Similarity Measurement ◽  
Learning Framework ◽  
Computation Efficiency ◽  
Trajectory Similarity ◽  
Spatio Temporal ◽  
Embedding Performance

Efficient representations for spatio-temporal cellular Signaling Data (SD) are essential for many human mobility applications. Traditional representation methods are mainly designed for GPS data with high spatio-temporal continuity, and thus will suffer from poor embedding performance due to the unique Ping Pong Effect in SD. To address this issue, we explore the opportunity offered by a large number of human mobility traces and mine the inherent neighboring tower connection patterns. More specifically, we design HERMAS, a novel representation learning framework for large-scale cellular SD with three steps: (1) extract rich context information in each trajectory, adding neighboring tower information as extra knowledge in each mobility observation; (2) design a sequence encoding model to aggregate the embedding of each observation; (3) obtain the embedding for a trajectory. We evaluate the performance of HERMAS based on two human mobility applications, i.e. trajectory similarity measurement and user profiling. We conduct evaluations based on a 30-day SD dataset with 130,612 users and 2,369,267 moving trajectories. Experimental results show that (1) for the trajectory similarity measurement application, HERMAS improves the Hitting Rate (HR@10) from 15.2% to 39.2%; (2) for the user profiling application, HERMAS improves the F1-score for around 9%. More importantly, HERMAS significantly improves the computation efficiency by over 30x.

scholarly journals An unsupervised learning method with convolutional auto-encoder for vessel trajectory similarity computation

2021 ◽  
Vol 225 ◽  
pp. 108803
Author(s):  
Maohan Liang ◽  
Ryan Wen Liu ◽  
Shichen Li ◽  
Zhe Xiao ◽  
Xin Liu ◽  
...  
Keyword(s):  
Unsupervised Learning ◽  
Learning Method ◽  
Trajectory Similarity ◽  
Similarity Computation
Sign in / Sign up

Export Citation Format

Share Document