Spatial-Temporal Feedback Diffusion Guidance for Controlled Traffic Imputation

TL;DR

This paper introduces FENCE, a novel spatial-temporal feedback diffusion guidance method that adaptively adjusts guidance scales during traffic data imputation, significantly improving accuracy over existing diffusion models.

Contribution

FENCE innovatively employs a dynamic feedback mechanism and cluster-based guidance scales to enhance diffusion model performance in traffic data imputation.

Findings

FENCE outperforms existing methods in real-world traffic datasets.

Adaptive guidance scales improve imputation accuracy.

Cluster-level guidance effectively captures spatial-temporal correlations.

Abstract

Imputing missing values in spatial-temporal traffic data is essential for intelligent transportation systems. Among advanced imputation methods, score-based diffusion models have demonstrated competitive performance. These models generate data by reversing a noising process, using observed values as conditional guidance. However, existing diffusion models typically apply a uniform guidance scale across both spatial and temporal dimensions, which is inadequate for nodes with high missing data rates. Sparse observations provide insufficient conditional guidance, causing the generative process to drift toward the learned prior distribution rather than closely following the conditional observations, resulting in suboptimal imputation performance. To address this, we propose FENCE, a spatial-temporal feedback diffusion guidance method designed to adaptively control guidance scales during imputation. First, FENCE introduces a dynamic feedback mechanism that adjusts the guidance scale based on the posterior likelihood approximations. The guidance scale is increased when generated values diverge from observations and reduced when alignment improves, preventing overcorrection. Second, because alignment to observations varies across nodes and denoising steps, a global guidance scale for all nodes is suboptimal. FENCE computes guidance scales at the cluster level by grouping nodes based on their attention scores, leveraging spatial-temporal correlations to provide more accurate guidance. Experimental results on real-world traffic datasets show that FENCE significantly enhances imputation accuracy.