×

Causal effect identification in acyclic directed mixed graphs and gated models. (English) Zbl 1419.68174

Summary: We introduce a new family of graphical models that consists of graphs with possibly directed, undirected and bidirected edges but without directed cycles. We show that these models are suitable for representing causal models with additive error terms. We provide a set of sufficient graphical criteria for the identification of arbitrary causal effects when the new models contain directed and undirected edges but no bidirected edge. We also provide a necessary and sufficient graphical criterion for the identification of the causal effect of a single variable on the rest of the variables. Moreover, we develop an exact algorithm for learning the new models from observational and interventional data via answer set programming. Finally, we introduce gated models for causal effect identification, a new family of graphical models that exploits context specific independences to identify additional causal effects.

MSC:

68T37 Reasoning under uncertainty in the context of artificial intelligence
68N17 Logic programming
68R10 Graph theory (including graph drawing) in computer science

Software:

Potassco
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Andersson, S. A.; Madigan, D.; Perlman, M. D., Alternative Markov properties for chain graphs, Scand. J. Stat., 28, 33-85 (2001) · Zbl 0972.60067
[3] Bendtsen, M.; Peña, J. M., Gated Bayesian networks for algorithmic trading, Int. J. Approx. Reason., 69, 58-80 (2016) · Zbl 1415.91331
[4] Bendtsen, M.; Peña, J. M., Regime aware learning, (Proceedings of the 8th International Conference on Probabilistic Graphical Models (2016)), 1-12
[5] Biere, A.; Heule, M.; van Maaren, H.; Walsh, T., Handbook of Satisfiability (2009), IOS Press · Zbl 1183.68568
[6] Boutilier, C.; Friedman, N.; Goldszmidt, M.; Koller, D., Context-specific independence in Bayesian networks, (Proceedings of the 12th International Conference on Uncertainty in Artificial Intelligence (1996)), 115-123
[7] Bühlmann, P.; Peters, J.; Ernest, J., CAM: causal additive models, high-dimensional order search and penalized regression, Ann. Stat., 42, 2526-2556 (2014) · Zbl 1309.62063
[8] Cox, D. R.; Wermuth, N., Multivariate Dependencies - Models, Analysis and Interpretation (1996), Chapman & Hall · Zbl 0880.62124
[9] Evans, R. J.; Richardson, T. S., Marginal log-linear parameters for graphical Markov models, J. R. Stat. Soc. B, 75, 743-768 (2013) · Zbl 1411.62077
[10] Gebser, M.; Kaufmann, B.; Kaminski, R.; Ostrowski, M.; Schaub, T.; Schneider, M., Potassco: the potsdam answer set solving collection, AI Commun., 24, 107-124 (2011) · Zbl 1215.68214
[11] Gelfond, M.; Lifschitz, V., The stable model semantics for logic programming, (Proceedings of 5th Logic Programming Symposium (1988)), 1070-1080
[12] Huang, Y.; Valtorta, M., Pearl’s calculus of intervention is complete, (Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence (2006)), 217-224
[13] Hyttinen, A.; Eberhardt, F.; Järvisalo, M., Constraint-based causal discovery: conflict resolution with answer set programming, (Proceedings of the 30th Conference on Uncertainty in Artificial Intelligence (2014)), 340-349
[14] Janzing, D.; Peters, J.; Mooij, J.; Schölkopf, B., Identifying confounders using additive noise models, (Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (2009)), 249-257
[15] Koster, J. T.A., Marginalizing and conditioning in graphical models, Bernoulli, 8, 817-840 (2002) · Zbl 1011.60026
[16] Lauritzen, S. L., Graphical Models (1996), Oxford University Press · Zbl 0907.62001
[17] Niemelä, I., Logic programs with stable model semantics as a constraint programming paradigm, Ann. Math. Artif. Intell., 25, 241-273 (1999) · Zbl 0940.68018
[18] Peña, J. M., Marginal AMP chain graphs, Int. J. Approx. Reason., 55, 1185-1206 (2014) · Zbl 1433.05304
[19] Peña, J. M., Alternative Markov and Causal properties for acyclic directed mixed graphs, (Proceedings of the 32nd Conference on Uncertainty in Artificial Intelligence (2016))
[20] Pearl, J., Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (1988), Morgan Kaufman Publishers
[21] Pearl, J., Causal diagrams for empirical research, Biometrika, 82, 669-688 (1995) · Zbl 0860.62045
[22] Pearl, J., Causality: Models, Reasoning, and Inference (2009), Cambridge University Press · Zbl 1188.68291
[23] Peters, J.; Mooij, J. M.; Janzing, D.; Schölkopf, B., Causal discovery with continuous additive noise models, J. Mach. Learn. Res., 15, 2009-2053 (2014) · Zbl 1318.68151
[24] Poole, D.; Zhang, N. L., Exploiting contextual independence in probabilistic inference, J. Artif. Intell. Res., 18, 263-313 (2003) · Zbl 1056.68144
[25] Richardson, T., Markov properties for acyclic directed mixed graphs, Scand. J. Stat., 30, 145-157 (2003) · Zbl 1035.60005
[26] Richardson, T.; Spirtes, P., Ancestral graph Markov models, Ann. Stat., 30, 962-1030 (2002) · Zbl 1033.60008
[27] Sadeghi, K.; Lauritzen, S. L., Markov properties for mixed graphs, Bernoulli, 20, 676-696 (2014) · Zbl 1303.60064
[28] Shpitser, I.; Pearl, J., Identification of conditional interventional distributions, (Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence (2006)), 437-444
[29] Simons, P.; Niemelä, I.; Soininen, T., Extending and implementing the stable model semantics, Artif. Intell., 138, 181-234 (2002) · Zbl 0995.68021
[30] Smith, J. E.; Holtzman, S.; Matheson, J. E., Structuring conditional relationships in influence diagrams, Oper. Res., 41, 280-297 (1993)
[31] Smith, J. Q.; Anderson, P. E., Conditional independence and chain event graphs, Artif. Intell., 172, 42-68 (2008) · Zbl 1182.68303
[32] Sonntag, D.; Järvisalo, M.; Peña, J. M.; Hyttinen, A., Learning optimal chain graphs with answer set programming, (Proceedings of the 31st Conference on Uncertainty in Artificial Intelligence (2015)), 822-831
[33] Studený, M., Probabilistic Conditional Independence Structures (2005), Springer · Zbl 1070.62001
[34] Tian, J.; Pearl, J., A general identification condition for causal effects, (Proceedings of the 18th National Conference on Artificial Intelligence (2002)), 567-573
[35] Tian, J.; Pearl, J., On the Identification of Causal Effects (2002), Department of Computer Science, University of California: Department of Computer Science, University of California Los Angeles, Technical report R-290-L
[36] Zagorecki, A.; Druzdzel, M., An empirical study of probability elicitation under noisy-or assumption, (Proceedings of the 17th International Florida Artificial Intelligence Research Society Conference (2004)), 880-885
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.