Abstract
This paper proposes a new method for learning causal Bayesian networks from incomplete observational data and interventions. We extend our Greedy Equivalence Search-Expectation Maximization (GES-EM) algorithm [2], initially proposed to learn Bayesian networks from incomplete observational data, by adding a new step allowing the discovery of correct causal relationships using interventional data. Two intervention selection approaches are proposed: an adaptive one, where interventions are done sequentially and where the impact of each intervention is considered before starting the next one, and a non-adaptive one, where the interventions are executed simultaneously. An experimental study shows the merits of the new version of the GES-EM algorithm by comparing the two selection approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Binder, J., Koller, D., Russell, S., Kanazawa, K.: Adaptive Probabilistic Networks with Hidden Variables. Machine Learning 29, 213–244 (1997)
Borchani, H., Ben Amor, N., Mellouli, K.: Learning Bayesian Network Equivalence Classes from Incomplete data. In: Todorovski, L., Lavrač, N., Jantke, K.P. (eds.) DS 2006. LNCS (LNAI), vol. 4265, pp. 291–295. Springer, Heidelberg (2006)
Buntine, W.L.: A Guide to the Literature on Learning Probabilistic Networks from Data. IEEE Transactions on Knowledge and Data Engineering 8, 195–210 (1996)
Chickering, D.M.: A Transformational Characterization of Equivalent Bayesian Networks. In: The Eleventh Conference on Uncertainty in Artificial Intelligence, pp. 87–98 (1995)
Chickering, D.M.: Optimal Structure Identification With Greedy Search. Journal of Machine Learning Research 3, 507–554 (2002)
Cooper, G.F., Herskovits, E., Bayesian, A.: Method for the Induction of Probabilistic Networks from Data. Machine Learning 9, 309–347 (1992)
Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum Likelihood from Incomplete Data via the EM algorithm. Journal of the Royal Statistical Society B 39, 1–38 (1977)
Dor, D., Tarsi, M.: A Simple Algorithm to Construct a Consistent Extension of a Partially Oriented Graph. Technical Report R-185, Cognitive Systems Laboratory, UCLA Computer Science Department (1992)
Friedman, N.: Learning Belief Networks in the Presence of Missing Values and Hidden Variables. In: Fourteenth Conference of Machine Learning, pp. 125–133 (1997)
Heckerman, D.: A Tutorial on Learning Bayesian Networks. Technical ReportMSRTR-95-06, Microsoft Research (1995)
Henrion, M.: Propagating uncertainty in Bayesian networks by probabilistic logic sampling. Uncertainty in Artificial Intelligence 2, 149–163 (1988)
Jensen, F.V.: An Introduction to Bayesian Networks. UCL Press, London (1996)
Lauritzen, S.L., Spiegelhalter, D.J.: Local Computations with Probabilities on Graphical Structures and their Application to Expert Systems. Journal of the Royal Statistical Society 50(2), 157–224 (1988)
Lauritzen, S.L.: Causal Inference from Graphical Models. In: Complex Stochastic Systems, pp. 63–107 (2001)
Meganck, S., Leray, P., Manderick, B.: Learning Causal Bayesian Networks from Observations and Experiments: A Decision Theoritic Approach. In: Torra, V., Narukawa, Y., Valls, A., Domingo-Ferrer, J. (eds.) MDAI 2006. LNCS (LNAI), vol. 3885, pp. 58–69. Springer, Heidelberg (2006)
Murphy, K.P.: Active Learning of Causal Bayes Net Structure. Technical report, Department of Computer Science, UC Berkeley (2001)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)
Pearl, J.: Causality: Models, Reasoning and Inference. Cambridge University Press, Cambridge (2000)
Spirtes, B., Glymour, C., Scheines, R.: Causation, Prediction and Search. Springer, New York (1993)
Tong, S., Koller, D.: Active Learning for Structure in Bayesian Networks. In: Seventeenth International Joint Conference on Artificial Intelligence, pp. 863–869 (2001)
Verma, T., Pearl, J.: Equivalence and Synthesis of Causal Models. In: Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borchani, H., Chaouachi, M., Ben Amor, N. (2007). Learning Causal Bayesian Networks from Incomplete Observational Data and Interventions. In: Mellouli, K. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2007. Lecture Notes in Computer Science(), vol 4724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75256-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-75256-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75255-4
Online ISBN: 978-3-540-75256-1
eBook Packages: Computer ScienceComputer Science (R0)