Analysis of conditional independence relationship and applications based on layer sorting in bayesian networks

  • Authors:
  • Guofu Xin;Youlong Yang;Xia Liu

  • Affiliations:
  • Department of Mathematics, Xidian University, Xi'an, China;Department of Mathematics, Xidian University, Xi'an, China;Department of Mathematics, Xidian University, Xi'an, China

  • Venue:
  • AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part III
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.