English

Sortability of Time Series Data

Artificial Intelligence 2025-08-12 v3

Abstract

Evaluating the performance of causal discovery algorithms that aim to find causal relationships between time-dependent processes remains a challenging topic. In this paper, we show that certain characteristics of datasets, such as varsortability (Reisach et al. 2021) and R2R^2-sortability (Reisach et al. 2023), also occur in datasets for autocorrelated stationary time series. We illustrate this empirically using four types of data: simulated data based on SVAR models and Erd\H{o}s-R\'enyi graphs, the data used in the 2019 causality-for-climate challenge (Runge et al. 2019), real-world river stream datasets, and real-world data generated by the Causal Chamber of (Gamella et al. 2024). To do this, we adapt var- and R2R^2-sortability to time series data. We also investigate the extent to which the performance of score-based causal discovery methods goes hand in hand with high sortability. Arguably, our most surprising finding is that the investigated real-world datasets exhibit high varsortability and low R2R^2-sortability indicating that scales may carry a significant amount of causal information.

Keywords

Cite

@article{arxiv.2407.13313,
  title  = {Sortability of Time Series Data},
  author = {Christopher Lohse and Jonas Wahl},
  journal= {arXiv preprint arXiv:2407.13313},
  year   = {2025}
}

Comments

Published in Transactions on Machine Learning Research, also presented at the Causal Inference for Time Series Data Workshop at the 40th Conference on Uncertainty in Artificial Intelligence (CI4TS 2024)

R2 v1 2026-06-28T17:45:42.063Z