Abstract
Bayesian networks are a probabilistic representation for uncertain relationships, which has proven to be useful for modeling real world problems. Causal Independence and stochastic Independence are two important notations to characterize the flow of information on Bayesian network. They correspond to unidirectional separation and directional separation in Bayesian network structure respectively. In this paper, we focus on the relationship between directional separation and unidirectional separation. By using the layer sorting structure of Bayesian networks, the condition demanded to be satisfied to ensure d-separation and ud-separation hold is given. At the same time, we show that it is easy to find d-separation and ud-separation sets to identify direct causal effect quickly.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Friedman, N.: Inferring Cellular Networks Using Probabilistic Graphical Models. Science 303(5659), 799–805
Neapolitan, R.E.: Learning Bayesian Networks. Prentice-Hall, Englewood Cliffs (2003)
Pearl, J.: Causality: Models, Reasoning and Inference. Cambridge University Press, Cambridge (2000)
Ay, N., Polani, D.: Information Flows in Causal Networks. Advances in Complex Systems 11(1), 17–41 (2008)
Chickering, D.M., Meek, C.: On the incompatibility of faithfulness and monotone DAG faithfulness. Artificial Intelligence 170(8), 653–666 (2006)
Lauritzen, S.L.: Graphical Models for Causal Inference. Royal Economics Society Summer School, Oxford, Lecture Notes (2000)
You-long, Y., Yan, W.: VC dimension and inner product space induced by Bayesian networks. International Journal of Approximate Reasoning 50(7), 1036–1045 (2009)
Slezak, D.: Degrees of conditional dependence: a framework for approximate Bayesian networks and examples related to the rough set-based feature selection. Information Sciences 179(3), 197–209 (2009)
Yang, Y., Wu, Y.: Inner Product Space and Concept Classes Induced by Bayesian Networks. Acta Application Mathematicae 106(3), 337–348 (2009)
Zhao, H., Zheng, Z.-G.: Comparing Identifiability Criteria for Causal Effects in Gaussian Causal Models. Acta Mathematica Scientia 28A(5), 808–817 (2008)
Chan, H., Kuroki, M.: Using Descendants as Instrumental Variables for the Identification of Direct Causal Effects in Linear SEMs. In: International Conference on Artificial Intelligence and Statistics (AISTATS), Chia Laguna Resort, Sardinia, Italy (2010)
Levitz, M., Perlman, M.D., Madigan, D.: Separation and completeness properties for AMP chain graph Markov Models. The Annals of Statistics 29(6), 1751–1784 (2001)
Tian, J., Pearl, J.: On the testable implications of cause models with hidden variables. In: Proceedings of the Eighteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI 2002), pp. 519–527 (2002)
Geng, Z., He, Y.-B., Wang, X.-L.: Relationship of causal effects in a causal chain and related inference. Science in China 47A, 730–740 (2004)
Tian, J., Pearl, J.: On the identification of cause effects, Technical report 475290-L, Tech. Rep. Cognitive Systems Laboratory, University of California at Los Angeles (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xin, G., Yang, Y., Liu, X. (2011). Analysis of Conditional Independence Relationship and Applications Based on Layer Sorting in Bayesian Networks. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7004. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23896-3_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-23896-3_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23895-6
Online ISBN: 978-3-642-23896-3
eBook Packages: Computer ScienceComputer Science (R0)