English

Diffusion-based Time Series Imputation and Forecasting with Structured State Space Models

Machine Learning 2023-05-09 v3 Machine Learning

Abstract

The imputation of missing values represents a significant obstacle for many real-world data analysis pipelines. Here, we focus on time series data and put forward SSSD, an imputation model that relies on two emerging technologies, (conditional) diffusion models as state-of-the-art generative models and structured state space models as internal model architecture, which are particularly suited to capture long-term dependencies in time series data. We demonstrate that SSSD matches or even exceeds state-of-the-art probabilistic imputation and forecasting performance on a broad range of data sets and different missingness scenarios, including the challenging blackout-missing scenarios, where prior approaches failed to provide meaningful results.

Keywords

Cite

@article{arxiv.2208.09399,
  title  = {Diffusion-based Time Series Imputation and Forecasting with Structured State Space Models},
  author = {Juan Miguel Lopez Alcaraz and Nils Strodthoff},
  journal= {arXiv preprint arXiv:2208.09399},
  year   = {2023}
}

Comments

V3: Updated results for the solar dataset. 36 pages, 13 figures. Version published by Transactions on Machine Learning Research in 2022 (TMLR ISSN 2835-8856) https://openreview.net/forum?id=hHiIbk7ApW. Source code under https://github.com/AI4HealthUOL/SSSD

R2 v1 2026-06-25T01:49:30.542Z