DCal-Rec: A Spatio-Temporal Distribution Calibration Framework for Next-POI Recommendation

Meihui Shi, Peng Zhang, Jinlian Du, Zhi CaiISPRS Int. J. Geo Inf 2025 · DOI

TL;DR

This paper introduces DCal-Rec, a novel framework that tackles the challenge of non-uniform user check-in patterns in next-Point-of-Interest (POI) recommendation. By explicitly calibrating spatio-temporal distributions and employing contrastive learning, DCal-Rec significantly improves recommendation accuracy and robustness, especially in real-world scenarios with irregular data.

What Problem Does This Paper Address?

Recommending the next place a user might visit (next-POI recommendation) is crucial for location-based services. However, a major hurdle is the inherent "spatio-temporal distribution non-uniformity" of user behavior. Think about it: people tend to visit certain areas more frequently and at specific times, leaving large gaps in their historical data. Existing recommendation models often struggle with this irregularity, treating it as a fixed characteristic rather than something to be actively addressed. While data augmentation and contrastive learning have been used, they often focus on semantic aspects or are applied in a task-agnostic way, failing to directly optimize the underlying distribution of the data. This can lead to models that perform well on clean, uniform data but falter in real-world, messy scenarios.

Methods

DCal-Rec tackles this problem with a multi-pronged approach:

  • Disentangled Distribution Calibrator: This is the core innovation. It uses separate "operator pools" for spatial and temporal dimensions. These operators (Insert, Substitute, Crop, Reorder) are designed to specifically minimize spatial (d_a) and temporal (d_t) interval standard deviations, effectively smoothing out the irregular distributions. Crucially, these operators are disentangled, meaning they optimize spatial and temporal aspects independently.
  • Distribution-Interest Dual-Constraint Mechanism: A key concern with simply smoothing distributions is that it might introduce irrelevant POIs, harming the semantic coherence of recommendations. This mechanism addresses this by adding an "interest-preserving constraint." It uses a hybrid correlation measure that combines global co-occurrence statistics with personalized user preferences to ensure that the calibrated POIs are not only distribution-friendly but also align with the user's actual interests.
  • Multi-Channel Contrastive Learning Paradigm: To further enhance robustness, DCal-Rec employs contrastive learning across two channels: spatial and temporal. This helps the model learn representations that are invariant to spatio-temporal variations. By pulling representations of augmented views (from the same sequence) closer and pushing apart representations from different sequences, the model learns more stable and discriminative user interest patterns.
  • Unified Optimization: All these components are trained together under a single objective function, allowing for simultaneous optimization of recommendation accuracy and representation robustness.

Datasets

The study uses three publicly available Foursquare check-in datasets:

  • Tokyo (TKY)
  • New York City (NYC)
  • Singapore (SIN)

These datasets are characterized by high sparsity, exceeding 99%. The paper also uses a standard, chronologically split training set from these datasets for its main experiments, reflecting realistic application scenarios without pre-filtering for spatio-temporal uniformity.

Key Insights and Ideas

  • Spatio-temporal non-uniformity is a critical bottleneck: The empirical analysis strongly suggests that the irregular distribution of user check-ins is not just a minor inconvenience but a fundamental factor limiting the performance of existing next-POI recommendation models.
  • Temporal uniformity matters more than spatial: The study found that temporal uniformity has a significantly larger impact on recommendation performance than spatial uniformity. This justifies the need for separate, specialized calibration for each dimension.
  • Calibration without semantic compromise: The dual-constraint mechanism is vital. It shows that distribution calibration can be achieved without sacrificing the semantic relevance of recommendations, a common pitfall in simpler augmentation methods.
  • Robustness through contrastive learning: The multi-channel contrastive learning effectively makes the model less sensitive to variations in spatio-temporal distributions, leading to more generalizable user representations.
  • Universal challenge: The consistent findings across diverse datasets (TKY, NYC, SIN) indicate that spatio-temporal distribution non-uniformity is a universal challenge in POI recommendation, not specific to certain urban environments.

Key Results

  • Superior Performance: DCal-Rec consistently and significantly outperforms eight state-of-the-art baseline methods across all three datasets and evaluation metrics (Recall@K and NDCG@K). For instance, on the SIN dataset, it achieved relative improvements of up to 11.75% over the second-best baseline.
  • Bridging the Gap: The model shows strong performance even on datasets with highly non-uniform distributions, effectively bridging the performance gap observed in baseline methods when tested on uniform versus non-uniform subsets.
  • Efficiency: DCal-Rec's computational cost is comparable to other complex architectures like Transformer-based and contrastive learning-based methods, with only a moderate increase over simpler RNN-based models.
  • Component Importance: Ablation studies confirm that each component of DCal-Rec (calibrator, dual-constraint, contrastive learning) plays a crucial role in achieving the overall performance gains. Removing the calibrator, for example, led to a significant performance drop.
  • Robustness: The model demonstrates strong robustness to hyperparameter settings and variations in training data distribution, maintaining stable performance across different parameter ranges and subset splits.
  • Improved Representations: Visualization of learned representations shows that DCal-Rec produces more discriminative and less over-smoothed embeddings compared to a model without the calibrator, indicating better capture of user interests.

Limitations and Future Work

  • Offline Evaluation: The study's evaluation was conducted on offline datasets. The authors acknowledge that real-world live systems involve dynamic complexities like real-time context shifts, cold-start scenarios, and specific business rules, which were not fully captured.
  • Computational Cost: While comparable to other advanced methods, DCal-Rec does incur a moderate increase in computational cost compared to simpler models.
  • Data Integration: The current method primarily relies on check-in data. The authors suggest that integrating richer contextual information, such as user demographics, POI attributes, and transportation networks, could be a promising direction for future work.

Summary updated

BibTeX
@article{shi2025dcal,
  author = {Meihui Shi and Peng Zhang and Jinlian Du and Zhi Cai},
  title = {{DCal-Rec: A Spatio-Temporal Distribution Calibration Framework for Next-POI Recommendation}},
  journal = {ISPRS Int. J. Geo Inf.},
  year = {2025},
  doi = {10.3390/ijgi14110437},
}
Figure