DiffMove: Group Mobility Tendency Enhanced Trajectory Recovery via Diffusion Model

• URL: http://arxiv.org/abs/2503.18302v1
• Date: Mon, 24 Mar 2025 03:08:21 GMT
• Title: DiffMove: Group Mobility Tendency Enhanced Trajectory Recovery via Diffusion Model
• Authors: Qingyue Long, Can Rong, Huandong Wang, Shaw Rajib, Yong Li,
• Abstract summary: In the real world, trajectory data is often sparse and incomplete due to low collection or limited device coverage.<n>We propose DiffMove to harness crowd wisdom for trajectory recovery.<n>We capture individual mobility preferences from both historical and current perspectives.
• Score: 10.73393296059176
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In the real world, trajectory data is often sparse and incomplete due to low collection frequencies or limited device coverage. Trajectory recovery aims to recover these missing trajectory points, making the trajectories denser and more complete. However, this task faces two key challenges: 1) The excessive sparsity of individual trajectories makes it difficult to effectively leverage historical information for recovery; 2) Sparse trajectories make it harder to capture complex individual mobility preferences. To address these challenges, we propose a novel method called DiffMove. Firstly, we harness crowd wisdom for trajectory recovery. Specifically, we construct a group tendency graph using the collective trajectories of all users and then integrate the group mobility trends into the location representations via graph embedding. This solves the challenge of sparse trajectories being unable to rely on individual historical trajectories for recovery. Secondly, we capture individual mobility preferences from both historical and current perspectives. Finally, we integrate group mobility tendencies and individual preferences into the spatiotemporal distribution of the trajectory to recover high-quality trajectories. Extensive experiments on two real-world datasets demonstrate that DiffMove outperforms existing state-of-the-art methods. Further analysis validates the robustness of our method.

Related papers

• A Universal Model for Human Mobility Prediction [7.542075639525391]
  We propose a universal human mobility prediction model (named UniMob), which can be applied to both individual trajectory and crowd flow.<n>Our model achieves the highest performance improvement of more than 14% and 25% in MAPE and Accuracy@5.
  arXiv  Detail & Related papers  (2024-12-19T07:38:13Z)
• PLMTrajRec: A Scalable and Generalizable Trajectory Recovery Method with Pre-trained Language Models [31.98187852227127]
  We propose a novel trajectory recovery model called PLMTrajRec.<n>It leverages the scalability of a pre-trained language model (PLM) and can be fine-tuned with only a limited set of dense trajectories.<n>To handle different sampling intervals in sparse trajectories, we first convert each trajectory's sampling interval and movement features into natural language representations.
  arXiv  Detail & Related papers  (2024-10-18T08:38:12Z)
• Towards Stable and Storage-efficient Dataset Distillation: Matching Convexified Trajectory [53.37473225728298]
  The rapid evolution of deep learning and large language models has led to an exponential growth in the demand for training data. Matching Training Trajectories (MTT) has been a prominent approach, which replicates the training trajectory of an expert network on real data with a synthetic dataset. We introduce a novel method called Matching Convexified Trajectory (MCT), which aims to provide better guidance for the student trajectory.
  arXiv  Detail & Related papers  (2024-06-28T11:06:46Z)
• Micro-Macro Spatial-Temporal Graph-based Encoder-Decoder for Map-Constrained Trajectory Recovery [21.911875343270683]
  Recovering missing GPS points in a sparse trajectory could offer deep insights into users' moving behaviors in intelligent transportation systems. It is extremely hard for them to comprehensively capture the micro-semantics of individual trajectory. We propose a Micro-Macro- Spatial Graph-Decoder (MM-STGED) to efficiently describe the micro-semantics of trajectory and design a novel message-passing mechanism.
  arXiv  Detail & Related papers  (2024-04-29T22:54:35Z)
• A Critical Perceptual Pre-trained Model for Complex Trajectory Recovery [27.347708962204713]
  This work is dedicated to offering a more robust trajectory recovery for complex trajectories. We propose a Multi-view Graph and Complexity Aware Transformer (MGCAT) model to encode these semantics in trajectory pre-training. The results prove that our method learns better representations for trajectory recovery, with 5.22% higher F1-score overall and 8.16% higher F1-score for complex trajectories particularly.
  arXiv  Detail & Related papers  (2023-11-05T12:20:39Z)
• Pre-training on Synthetic Driving Data for Trajectory Prediction [61.520225216107306]
  We propose a pipeline-level solution to mitigate the issue of data scarcity in trajectory forecasting. We adopt HD map augmentation and trajectory synthesis for generating driving data, and then we learn representations by pre-training on them. We conduct extensive experiments to demonstrate the effectiveness of our data expansion and pre-training strategies.
  arXiv  Detail & Related papers  (2023-09-18T19:49:22Z)
• Leveraging the Power of Data Augmentation for Transformer-based Tracking [64.46371987827312]
  We propose two data augmentation methods customized for tracking. First, we optimize existing random cropping via a dynamic search radius mechanism and simulation for boundary samples. Second, we propose a token-level feature mixing augmentation strategy, which enables the model against challenges like background interference.
  arXiv  Detail & Related papers  (2023-09-15T09:18:54Z)
• Continuous Trajectory Generation Based on Two-Stage GAN [50.55181727145379]
  We propose a novel two-stage generative adversarial framework to generate the continuous trajectory on the road network. Specifically, we build the generator under the human mobility hypothesis of the A* algorithm to learn the human mobility behavior. For the discriminator, we combine the sequential reward with the mobility yaw reward to enhance the effectiveness of the generator.
  arXiv  Detail & Related papers  (2023-01-16T09:54:02Z)
• Forecasting Human Trajectory from Scene History [51.72069374835107]
  We propose to forecast a person's future trajectory by learning from the implicit scene regularities. We categorize scene history information into two types: historical group trajectory and individual-surroundings interaction. We propose a novel framework Scene History Excavating Network (SHENet), where the scene history is leveraged in a simple yet effective approach.
  arXiv  Detail & Related papers  (2022-10-17T03:56:02Z)
• SGCN:Sparse Graph Convolution Network for Pedestrian Trajectory Prediction [64.16212996247943]
  We present a Sparse Graph Convolution Network(SGCN) for pedestrian trajectory prediction. Specifically, the SGCN explicitly models the sparse directed interaction with a sparse directed spatial graph to capture adaptive interaction pedestrians. visualizations indicate that our method can capture adaptive interactions between pedestrians and their effective motion tendencies.
  arXiv  Detail & Related papers  (2021-04-04T03:17:42Z)
• AttnMove: History Enhanced Trajectory Recovery via Attentional Network [15.685998183691655]
  We propose a novel attentional neural network-based model, named AttnMove, to densify individual trajectories by recovering unobserved locations. We evaluate our model on two real-world datasets, and extensive results demonstrate the performance gain compared with the state-of-the-art methods.
  arXiv  Detail & Related papers  (2021-01-03T15:45:35Z)
• Haar Wavelet based Block Autoregressive Flows for Trajectories [129.37479472754083]
  Prediction of trajectories such as that of pedestrians is crucial to the performance of autonomous agents. We introduce a novel Haar wavelet based block autoregressive model leveraging split couplings. We illustrate the advantages of our approach for generating diverse and accurate trajectories on two real-world datasets.
  arXiv  Detail & Related papers  (2020-09-21T13:57:10Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.