LGAINov 22, 2024

Grid and Road Expressions Are Complementary for Trajectory Representation Learning

arXiv:2411.14768v117 citationsh-index: 31Has CodeKDD
Originality Incremental advance
AI Analysis

This work addresses trajectory analysis for applications like urban planning and navigation by combining complementary trajectory types, representing an incremental advance in multimodal learning.

The paper tackles the problem of trajectory representation learning by proposing a multimodal method that jointly uses grid and road trajectories, achieving an average improvement of 15.99% in accuracy over state-of-the-art baselines across three downstream tasks.

Trajectory representation learning (TRL) maps trajectories to vectors that can be used for many downstream tasks. Existing TRL methods use either grid trajectories, capturing movement in free space, or road trajectories, capturing movement in a road network, as input. We observe that the two types of trajectories are complementary, providing either region and location information or providing road structure and movement regularity. Therefore, we propose a novel multimodal TRL method, dubbed GREEN, to jointly utilize Grid and Road trajectory Expressions for Effective representatioN learning. In particular, we transform raw GPS trajectories into both grid and road trajectories and tailor two encoders to capture their respective information. To align the two encoders such that they complement each other, we adopt a contrastive loss to encourage them to produce similar embeddings for the same raw trajectory and design a mask language model (MLM) loss to use grid trajectories to help reconstruct masked road trajectories. To learn the final trajectory representation, a dual-modal interactor is used to fuse the outputs of the two encoders via cross-attention. We compare GREEN with 7 state-of-the-art TRL methods for 3 downstream tasks, finding that GREEN consistently outperforms all baselines and improves the accuracy of the best-performing baseline by an average of 15.99\%.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes