Causal Discovery for Linear Models with Latent Confounding via Multi-domain Identifiable Representation Learning
Organizations: University of Amsterdam · Saarland University · University of Helsinki
Abstract
Causal discovery with latent confounding is particularly challenging, but a common setting in real-world data. In this work, we focus on linear causal models with latent confounding, represented by acyclic directed mixed graphs (ADMGs). Existing methods that fully identify ADMGs typically assume non-Gaussianity or graphical constraints, such as bow-freeness. In contrast, we propose Linear ADMG Learning (LinADMG), a framework for learning ADMGs for linear causal models through identifiable representation learning. Rather than relying on non-Gaussianity or bow-freeness, LinADMG leverages multi-domain settings to identify the noise variables. We show that the identifiability of the noise variables is sufficient for recovering all direct causal relations, and that, under an additional latent-confounding no-cancellation condition, LinADMG can identify the whole ADMG. We implement LinADMG with four identifiable representation learning approaches from the literature and validate the methods on simulated and semisynthetic datasets.
Figures & tables
| SCM | Latent | Method | Directed F1 | Bidirected F1 |
| Nonlinear | -diagGMM | |||
| -MuDoNLL | ||||
| Nonlinear | + 50% | -diagGMM | ||
| -MuDoNLL | ||||
| Linear | + 50% | -diagGMM | ||
| -MuDoNLL |
Appendix figures & tables15 assets
Supplementary material from the paper’s appendix.
Appendix
| Symbol | Description |
| Domain index | |
| Unobserved variables | |
| Observed variables | |
| Exogenous variables of | |
| Exogenous variables of | |
| Latent noise variables from domain |
| Method | Hyperparameters |
| LinADMG-SP | lr = ; num_steps =15000; num_initializations =1; batch_size =5000; sparse_level =0.01; aug_lag_coef =0 |
| LinADMG-MuDoNLL | lr =0.01; num_steps =5000; num_initializations =1; scheduler = cosine ; grad_clip =1; |
| LinADMG-UMNI | atol_eigv =0.05; atol_ci_test =0.05; kappa =1; umni_batch_size =2048; |
| LinADMG-diagGMM | lr =0.001; num_steps =5000; num_initializations =1; batch_size =6144; |
| LiNGAM | lingam_measure = pwling ; |
| BANG | bang_moment_degree =3; bang_level =0.01; bang_restriction =1; bang_max_iterations =10000; bang_condition_limit = ; |
| Setting | Value | LinADMG-MuDoNLL | LiNGAM | BANG | DCD | RCD |
| Directed edges | ||||||
| Dimension | ||||||
| 5 | 0.927 0.125 | 0.943 0.107 | 0.000 0.000 | 0.156 0.139 | 0.197 0.173 | |
| 10 | 0.883 0.196 | 0.815 0.096 | 0.005 0.021 | 0.078 0.073 | 0.064 0.083 | |
| 20 | 0.854 0.280 | 0.754 0.069 | 0.005 0.015 | 0.026 0.034 | 0.033 0.038 | |
| Number of domains | ||||||
| Setting | Value | LinADMG-MuDoNLL | LiNGAM | BANG | DCD | RCD |
| Directed edges | ||||||
| Dimension | ||||||
| 5 | 1.300 2.227 | 1.100 2.075 | 10.050 0.224 | 9.900 1.518 | 8.850 1.089 | |
| 10 | 4.500 5.708 | 9.300 5.859 | 20.000 0.324 | 21.050 1.849 | 19.450 0.999 | |
| 20 | 8.750 12.586 | 26.550 10.560 | 40.100 0.447 | 42.850 2.207 | 39.450 0.759 | |
| Number of domains | ||||||
| Setting | Value | LinADMG-diagGMM | LiNGAM | BANG | DCD | RCD |
| Directed edges | ||||||
| Dimension | ||||||
| 5 | 0.873 0.157 | 0.617 0.193 | 0.000 0.000 | 0.146 0.132 | 0.148 0.171 | |
| 10 | 0.817 0.100 | 0.495 0.128 | 0.062 0.100 | 0.135 0.083 | 0.141 0.091 | |
| 20 | 0.743 0.081 | 0.375 0.058 | – | – | 0.134 0.093 | |
| Sample size | ||||||
| Setting | Value | LinADMG-diagGMM | LiNGAM | BANG | DCD | RCD |
| Directed edges | ||||||
| Dimension | ||||||
| 5 | 2.200 2.546 | 7.550 3.720 | 10.000 0.000 | 9.950 1.432 | 9.800 1.508 | |
| 10 | 7.650 3.897 | 30.300 8.417 | 20.350 1.599 | 21.200 1.989 | 22.000 2.026 | |
| 20 | 24.800 9.339 | 114.450 18.715 | – | – | 48.450 4.548 | |
| Sample size | ||||||
| Setting | Value | LinADMG-SP | LiNGAM | BANG | DCD | RCD |
| Directed edges | ||||||
| Dimension | ||||||
| 5 | 0.746 0.242 | 0.980 0.052 | 0.000 0.000 | 0.156 0.139 | 0.350 0.177 | |
| 10 | 0.724 0.224 | 0.838 0.051 | 0.010 0.029 | 0.076 0.078 | 0.427 0.179 | |
| 20 | 0.557 0.149 | 0.750 0.072 | 0.000 0.000 | 0.019 0.023 | 0.532 0.112 | |
| Number of domains | ||||||
| Setting | Value | LinADMG-SP | LiNGAM | BANG | DCD | RCD |
| Directed edges | ||||||
| Dimension | ||||||
| 5 | 4.400 4.309 | 0.400 1.046 | 10.000 0.000 | 9.800 1.361 | 7.750 1.251 | |
| 10 | 11.500 8.930 | 7.750 2.751 | 20.000 0.459 | 20.600 1.930 | 15.300 3.373 | |
| 20 | 39.650 12.032 | 27.650 12.398 | 40.200 0.410 | 41.450 1.395 | 27.400 4.358 | |
| Number of domains | ||||||
| Setting | Value | LinADMG-UMNI | LiNGAM | BANG | DCD | RCD |
| Directed edges | ||||||
| Dimension | ||||||
| 5 | 0.994 0.025 | 0.960 0.082 | 0.000 0.000 | 0.209 0.126 | 0.000 0.000 | |
| 10 | 0.601 0.366 | 0.821 0.069 | 0.000 0.000 | 0.058 0.071 | 0.000 0.000 | |
| 20 | – | 0.705 0.083 | 0.002 0.011 | 0.019 0.028 | 0.000 0.000 | |
| Number of domains | ||||||
| Setting | Value | LinADMG-UMNI | LiNGAM | BANG | DCD | RCD |
| Directed edges | ||||||
| Dimension | ||||||
| 5 | 0.100 0.447 | 0.800 1.642 | 10.000 0.000 | 9.450 1.146 | 10.000 0.000 | |
| 10 | 12.200 9.350 | 8.850 4.069 | 20.100 0.308 | 20.650 1.663 | 20.050 0.224 | |
| 20 | – | 34.250 14.407 | 40.000 0.324 | 41.050 1.731 | 40.000 0.000 | |
| Number of domains | ||||||
| Setting | Value | F1 | SHD | ||
| LinADMG-diagGMM | VaDE-linear | LinADMG-diagGMM | VaDE-linear | ||
| Directed edges | |||||
| Dimension | |||||
| 5 | 0.873 0.157 | 0.421 0.175 | 2.200 2.546 | 8.700 2.342 | |
| 10 | 0.817 0.100 | 0.254 0.112 | 7.650 3.897 | 26.050 3.900 | |
| 20 | 0.743 0.081 | 0.144 0.043 | 24.800 9.339 | 68.000 4.702 | |
| Setting | Value | F1 | SHD | ||
| MuDo-NLL | MuDo-Cov | MuDo-NLL | MuDo-Cov | ||
| Directed edges | |||||
| Dimension | |||||
| 5 | 0.927 0.125 | 0.736 0.182 | 1.300 2.227 | 4.650 2.925 | |
| 10 | 0.883 0.196 | 0.821 0.076 | 4.500 5.708 | 7.900 3.227 | |
| 20 | 0.854 0.280 | 0.676 0.261 | 8.750 12.586 | 27.400 15.091 | |
Causal Discovery
Causal discovery infers cause-and-effect structures from observational and interventional data, distinguishing causal relationships from correlation.
See all 221 papers