Back to Search
Start Over
Efficient Computation of Intervention in Causal Bayesian Networks
- Source :
- Jisuanji kexue, Vol 49, Iss 1, Pp 279-284 (2022)
- Publication Year :
- 2022
- Publisher :
- Editorial office of Computer Science, 2022.
-
Abstract
- In causal Bayesian networks (CBNs),it is a fundamental problem to compute the causal effect of sum product.From the perspective of a directed acyclic graph,we show every CBN has a corresponding Bayesian network.Intervention is a fundamental operation in CBNs.Similar to Bayesian networks,CBNs also have the pruning strategy.After pruning the barren nodes,this paper devises an optimized jointree algorithm to compute the full atomic intervention on each node in a CBN.Then,this paper explores the multiple interventions on multiple nodes,and finds that multiple interventions have the commutative property.On the basis of the commutative property in multiple interventions,this paper proves the strategies,which can be used to optimize the computation of the causal effect of multiple interventions.Finally,we report experimental results to demonstrate the efficiency of our algorithm to compute the causal effects in CBNs.
Details
- Language :
- Chinese
- ISSN :
- 1002137X
- Volume :
- 49
- Issue :
- 1
- Database :
- Directory of Open Access Journals
- Journal :
- Jisuanji kexue
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.2f021b1191a4c3eb9a67ce5797b78a5
- Document Type :
- article
- Full Text :
- https://doi.org/10.11896/jsjkx.210300028