Academic Journal
Efficient Computation of Intervention in Causal Bayesian Networks
| العنوان: | Efficient Computation of Intervention in Causal Bayesian Networks |
|---|---|
| المؤلفون: | LI Chao, QIN Biao |
| المصدر: | Jisuanji kexue, Vol 49, Iss 1, Pp 279-284 (2022) |
| بيانات النشر: | Editorial office of Computer Science, 2022. |
| سنة النشر: | 2022 |
| المجموعة: | LCC:Computer software LCC:Technology (General) |
| مصطلحات موضوعية: | causal bayesian networks, intervention, barren nodes, full atomic intervention, multiple interventions, Computer software, QA76.75-76.765, Technology (General), T1-995 |
| الوصف: | 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. |
| نوع الوثيقة: | article |
| وصف الملف: | electronic resource |
| اللغة: | Chinese |
| تدمد: | 1002-137X |
| Relation: | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2022-1-279.pdf; https://doaj.org/toc/1002-137X |
| DOI: | 10.11896/jsjkx.210300028 |
| URL الوصول: | https://doaj.org/article/a2f021b1191a4c3eb9a67ce5797b78a5 |
| رقم الانضمام: | edsdoj.2f021b1191a4c3eb9a67ce5797b78a5 |
| قاعدة البيانات: | Directory of Open Access Journals |
| تدمد: | 1002137X |
|---|---|
| DOI: | 10.11896/jsjkx.210300028 |