ITSY: Causal Discovery From Irregular Time-Series Data
Read the original on arXiv Machine Learning →The Flow has not summarised this story yet — read it at arXiv Machine Learning.
The Flow has not summarised this story yet — read it at arXiv Machine Learning.
arXiv:2607. 18226v1 Announce Type: new Abstract: Causal discovery methods have shown strong performance in temporal systems, but they typically rely on regular and discrete lag structures, limiting their applicability to regularly sampled data.
Causal discovery methods have shown strong performance in temporal systems, but they typically rely on regular and discrete lag structures, limiting their applicability to regularly sampled data. However, many real-world tasks require dealing with irregularly sampled streams of events, such as sensor streams, healthcare data, and financial transactions.
The paper presents RCBNB-MB, a causal discovery algorithm that relaxes the assumption of a single, time‑consistent causal structure in time series. It identifies latent causal regimes—subsets of time points where a stable causal graph holds—and iteratively segments the series to recover both regime transitions and the corresponding causal graphs using Markov blankets. The authors provide theoretical guarantees and demonstrate through simulations and real IT monitoring data that RCBNB-MB outperforms baseline methods in detecting regime changes and their causal structures.
The paper introduces TS‑BOSS, a time‑series extension of the Best Order Score Search (BOSS) algorithm for causal structure learning. TS‑BOSS conducts a permutation‑based search over dynamic Bayesian network structures, using grow‑shrink trees to cache intermediate score computations, thereby maintaining scalability and strong empirical performance. The authors provide theoretical guarantees of soundness under suitable assumptions and demonstrate that TS‑BOSS achieves higher adjacency recall than standard constraint‑based methods, especially in high auto‑correlation regimes.
arXiv:2607. 20696v1 Announce Type: new Abstract: We propose CEDAR (Causal Edge Discovery for Autoregressive Processes), a constraint-based method for lagged causal edge discovery in sparse autoregressive time series.
arXiv:2609.31315v1 Announce Type: cross Abstract: Unobserved common causes are pervasive in real-world time series and can induce spurious associations that causal discovery methods mistake for direc...