Beyond Long Tail POIs: Transition-Centered Generalization for Human Mobility Prediction

• URL: http://arxiv.org/abs/2605.05771v1
• Date: Thu, 07 May 2026 07:02:28 GMT
• Title: Beyond Long Tail POIs: Transition-Centered Generalization for Human Mobility Prediction
• Abstract summary: We argue that a core bottleneck in human mobility prediction lies in transition-level long-tail generalization.<n>We propose a framework for compositional generAlization in next-POI prediction (RECAP)<n>Experiments on multiple real-world datasets show that RECAP consistently improves prediction accuracy, with clear gains on tail transitions.
• Score: 26.816173615057238
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Human mobility prediction forecasts a user's next Point of Interest (POI) from historical trajectories, supporting applications from recommendation to urban planning. Recent studies have recognized the problem with long-tail POIs in human mobility prediction, which are POIs with few visit records, making new visits to such POIs difficult to predict. Our analysis shows that many predictions fail even for visits to popular POIs. The underlying cause is often transition-level sparsity: the corresponding source-destination transition appears rarely, or never appears, in the training set. We therefore argue that a core bottleneck in human mobility prediction lies in transition-level long-tail generalization. We formulate this problem as compositional generalization and propose a tRansition rEconstruction framework for Compositional generAlization in next-POI prediction (RECAP). RECAP reconstructs long-tail transitions from two generalizable signals: multi-hop transitivity in the global transition graph and revisit evidence from a user's historical trajectory. It further uses warm-transition holdout training to discourage memorization of frequent transitions and encourage generalization from transferable signals. Experiments on multiple real-world datasets show that RECAP consistently improves prediction accuracy, with clear gains on tail transitions.

Related papers

• Beyond Myopic World Models: Long-Horizon End-to-End Training for Direct Future Prediction [14.604042842855002]
  We argue that long-horizon accuracy is better achieved by optimizing directly, through an end-to-end endpoint prediction objective.<n>We introduce the Direct Prediction World Model (DPWM), a non-recursive architecture that compresses an action sequence into a single embedding and predicts the endpoint observation in a single forward pass.
  arXiv  Detail & Related papers  (2026-08-07T17:05:44Z)
• TaPD: Temporal-adaptive Progressive Distillation for Observation-Adaptive Trajectory Forecasting in Autonomous Driving [10.160418242076284]
  Trajectory prediction is essential for autonomous driving, enabling vehicles to anticipate the motion of surrounding agents.<n>We propose TaPD, a unified plug-and-play framework for observation-adaptive trajectory forecasting under variable history lengths.<n>Experiments on Argoverse 1 and Argoverse 2 show that TaPD consistently outperforms strong baselines across all observation lengths.
  arXiv  Detail & Related papers  (2026-03-06T12:51:32Z)
• SKETCH: Semantic Key-Point Conditioning for Long-Horizon Vessel Trajectory Prediction [3.870589001283509]
  We propose a semantic-key-point-conditioned trajectory modeling framework.<n>It decomposes long-horizon prediction into global semantic decision-making and local motion modeling.<n>Experiments on real-world AIS data demonstrate that the proposed method consistently outperforms state-of-the-art approaches.
  arXiv  Detail & Related papers  (2026-01-26T14:42:31Z)
• Taming the Long Tail in Human Mobility Prediction [11.774792176002379]
  We propose the Long-Tail Adjusted Next POI Prediction (LoTNext) framework for mobility prediction.<n>Our experiments with two real-world trajectory datasets demonstrate that LoTNext significantly surpasses existing state-of-the-art works.
  arXiv  Detail & Related papers  (2024-10-19T04:28:44Z)
• Adapting to Length Shift: FlexiLength Network for Trajectory Prediction [53.637837706712794]
  Trajectory prediction plays an important role in various applications, including autonomous driving, robotics, and scene understanding. Existing approaches mainly focus on developing compact neural networks to increase prediction precision on public datasets, typically employing a standardized input duration. We introduce a general and effective framework, the FlexiLength Network (FLN), to enhance the robustness of existing trajectory prediction against varying observation periods.
  arXiv  Detail & Related papers  (2024-03-31T17:18:57Z)
• Adaptive Human Trajectory Prediction via Latent Corridors [49.13061580045407]
  We formalize the problem of scene-specific adaptive trajectory prediction. We propose a new adaptation approach inspired by prompt tuning called latent corridors. With less than 0.1% additional model parameters, we see up to 23.9% ADE improvement in MOT Synth simulated data and 16.4% ADE in MOT and Wildtrack real pedestrian data.
  arXiv  Detail & Related papers  (2023-12-11T18:59:12Z)
• Rethinking Urban Mobility Prediction: A Super-Multivariate Time Series Forecasting Approach [71.67506068703314]
  Long-term urban mobility predictions play a crucial role in the effective management of urban facilities and services. Traditionally, urban mobility data has been structured as videos, treating longitude and latitude as fundamental pixels. In our research, we introduce a fresh perspective on urban mobility prediction. Instead of oversimplifying urban mobility data as traditional video data, we regard it as a complex time series.
  arXiv  Detail & Related papers  (2023-12-04T07:39:05Z)
• Performative Time-Series Forecasting [64.03865043422597]
  We formalize performative time-series forecasting (PeTS) from a machine-learning perspective.<n>We propose a novel approach, Feature Performative-Shifting (FPS), which leverages the concept of delayed response to anticipate distribution shifts.<n>We conduct comprehensive experiments using multiple time-series models on COVID-19 and traffic forecasting tasks.
  arXiv  Detail & Related papers  (2023-10-09T18:34:29Z)
• Self-supervised Graph-based Point-of-interest Recommendation [66.58064122520747]
  Next Point-of-Interest (POI) recommendation has become a prominent component in location-based e-commerce. We propose a Self-supervised Graph-enhanced POI Recommender (S2GRec) for next POI recommendation. In particular, we devise a novel Graph-enhanced Self-attentive layer to incorporate the collaborative signals from both global transition graph and local trajectory graphs.
  arXiv  Detail & Related papers  (2022-10-22T17:29:34Z)
• Trajectory Test-Train Overlap in Next-Location Prediction Datasets [5.039138978031649]
  Next-location prediction has important implications in several fields, such as urban planning, geo-marketing, and disease spreading. This paper tests the generalization capability of these predictors on public mobility datasets. We propose a methodology to rerank the outputs of the next-location predictors based on spatial mobility patterns.
  arXiv  Detail & Related papers  (2022-03-07T08:39:45Z)
• Predicting Deep Neural Network Generalization with Perturbation Response Curves [58.8755389068888]
  We propose a new framework for evaluating the generalization capabilities of trained networks. Specifically, we introduce two new measures for accurately predicting generalization gaps. We attain better predictive scores than the current state-of-the-art measures on a majority of tasks in the Predicting Generalization in Deep Learning (PGDL) NeurIPS 2020 competition.
  arXiv  Detail & Related papers  (2021-06-09T01:37:36Z)
• 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)

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.