Causal Discovery from Interval-Based Event Sequences

Abstract. We consider the problem of discovering causal relationships from observational event sequence data. Existing methods typically assume that events are instantaneous point events, however in many real-world settings, events have duration. For example, in healthcare, a patient's symptoms may persist over a time interval and influence clinical actions while ongoing. To address this, we introduce a causal model for interval-based event sequences that captures rich causal structures, including interactions between events and causal mechanisms that depend on whether other events are ongoing. We prove that our model is identifiable in the limit and present a practical causal discovery algorithm, Niagara, grounded in the algorithmic Markov condition. To select among candidate models, we employ a minimum description length (MDL) criterion, enabling robust inference even with limited data. We validate our approach on synthetic and real data and demonstrate its utility on a real-world medical case study, where it uncovers meaningful causal relationships from noisy, interval-based event data.

Implementation

the Python source code (November 2025) by Lénaïg Cornanguer and Joscha Cueppers.

Related Publications

Cornanguer, L, Cueppers, J & Vreeken, J Causal Discovery from Interval-Based Event Sequences. In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), AAAI, 2026. (oral presentation, 5% acceptance rate; 17.6% overall)
Cueppers, J, Xu, S, Musa, A & Vreeken, J Causal Discovery from Event Sequences by Local Cause-Effect Attribution. In: Proceedings of Neural Information Processing Systems (NeurIPS), PMRL, 2024. (25.8% acceptance rate)