Estimation of a causal directed acyclic graph process using non-gaussianity

Aref Einizade (1, 2) , Jhony H. Giraldo (1, 2) , Fragkiskos D. Malliaros (3, 4) , Sepideh Hajipour Sardouie (5)

1 MM - Multimédia
2 IDS - Département Images, Données, Signal
3 CentraleSupélec
4 OPIS - OPtimisation Imagerie et Santé
5 Department of Electrical Engineering - Sharif University of Technology

In machine learning and data mining, causal relationship discovery is a critical task. While the state-of-the-art Vector Auto-Regressive Linear Non-Gaussian Acyclic Model (VAR-LiNGAM) method excels in uncovering both instantaneous and time-lagged connections, it entails analyzing multiple VAR matrices, leading to heightened parameter complexity. To address this challenge, we introduce the Causal Graph Process-LiNGAM (CGP-LiNGAM), a novel approach that significantly reduces parameter load by focusing on a single causal graph, a Directed Acyclic Graph (DAG). Leveraging Graph Signal Processing (GSP) techniques, our method interprets causal relations with graph shift invariance and uniqueness. Our experimental results demonstrate the superiority and robustness of CGP-LiNGAM, particularly in high-noise environments. Moreover, we showcase its real-world applicability in studying brain connectivity during sleep, underlining its compatibility with previous sleep-related neuroscientific research.

Keywords: Causal discovery; Graph Signal Processing (GSP); Causal Graph Process (CGP); Linear Non-Gaussian Acyclic Model (LiNGAM); Directed Acyclic Graph

Domains: Computer Science [cs]

Aref Einizade, Jhony H. Giraldo, Fragkiskos D. Malliaros, Sepideh Hajipour Sardouie. Estimation of a causal directed acyclic graph process using non-gaussianity. Digital Signal Processing, 2024, 146, pp.104400. ⟨10.1016/j.dsp.2024.104400⟩. ⟨hal-04541701⟩