Abstract
The belief function theory is an efficient tool to represent causal knowledge under uncertainty. Therefore, causal belief inference process is important to evaluate the impact of an observation or an intervention on the system. However, existing algorithms only deal with the propagation of observational data in belief networks. This paper addresses propagation algorithms of causal knowledge in multiply connected causal belief networks. To handle this propagation, we have first to transform the initial network into a tree structure. Therefore, we propose some modifications to construct a new structure by exploiting independence relations in the initial network. This structure is called hybrid binary join tree composed of conditional distributions and non conditional ones. Then, we develop a causal belief propagation algorithm using the belief graph mutilation or the graph augmentation methods.
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
References
Ben Yaghlane, B., Mellouli, K.: Inference in directed evidential networks based on the transferable belief model. Int. J. Approximate Reasoning 48, 399–418 (2008)
Ben Yaghlane, B., Smets, P., Mellouli, K.: Directed evidential networks with conditional belief functions. In: Nielsen, T.D., Zhang, N.L. (eds.) ECSQARU 2003. LNCS (LNAI), vol. 2711, pp. 291–305. Springer, Heidelberg (2003)
Boukhris, I., Benferhat, S., Elouedi, Z.: Representing belief function knowledge with graphical models. In: Xiong, H., Lee, W.B. (eds.) KSEM 2011. LNCS, vol. 7091, pp. 233–245. Springer, Heidelberg (2011)
Boukhris, I., Elouedi, Z., Benferhat, S.: Analyzing belief networks with conditional beliefs. In International Conference on Intelligent Systems Design and Applications, pp. 959–964. IEEE Computer Society (2011)
Boukhris, I., Elouedi, Z., Benferhat, S.: Dealing with external actions in causal belief networks. Int. J. Approximate Reasoning 54(8), 978–999 (2013)
Boussarsar, O., Boukhris, I., Elouedi, Z.: A direct propagation method in singly connected causal belief networks with conditional distributions for all causes. In: Aranda-Corral, G.A., Calmet, J., Martín-Mateos, F.J. (eds.) AISC 2014. LNCS, vol. 8884, pp. 64–75. Springer, Heidelberg (2014)
Boussarsar, O., Boukhris, I., Elouedi, Z.: Inference in hybrid causal belief networks. In: IEEE International Symposium on Computational Intelligence and Informatics, pp. 285–290 (2014)
Boussarsar, O., Boukhris, I., Elouedi, Z.: Inference in junction trees using the belief function theory. In: International Conference on Intelligent Systems Design and Applications (2015)
Dubois, D., Prade, H.: On the unicity of Dempster rule of combination. Int. J. Intell. Syst. 1, 133–142 (1986)
Jensen, F.V., Lauritzen, S.L., Olesen, K.G.: Bayesian updating in causal probabilistic networks by local computation. Comput. Stat. Q. 4, 269–282 (1990)
Pearl, J.: Graphical models for probabilistic and causal reasonning. In: Gabbay, D.M., Smets, P. (eds.) The Handbook of Defeasible Resonning and Uncertainty Management Systems, pp. 367–389 (1998)
Pearl, J.: Causality: Models, Reasonning and Inference. Cambridge University Press, New York (2000)
Shafer, G.: A Mathematical Theory of Evidence. Princeton Univ. Press, Princeton (1976)
Shafer, G.: Belief functions and parametric models. J. Roy. Stat. Soc. B 44, 322–352 (1982)
Shenoy, P.: Binary join trees for computing marginals in the Shenoy-Shafer architecture. Int. J. Approximate Reasoning 17(2), 239–263 (1997)
Shenoy, P., Shafer, G.: Axioms for probability and belief functions propagation. In: Uncertainty in Artificial Intelligence (UAI), pp. 159–198 (1990)
Simon, C., Weber, P., Evsukoff, A.: Bayesian networks inference algorithm to implement Dempster-Shafer theory in reliability analysis. Reliab. Eng. Syst. Saf. 93, 950–963 (2008)
Smets, P.: The combination of evidence in the transferable belief model. IEEE Pattern Anal. Mach. Intell. 12, 447–458 (1990)
Smets, P.: Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem. Int. J. Approximate Reasoning 9(1), 1–35 (1993)
Smets, P.: The application of the transferable belief model to diagnostic problems. Int. J. Intell. Syst. 13(2–3), 127–157 (1998)
Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction and Search, vol. 1. MIT Press, Cambridge (2001)
Verma, T., Pearl, P.: Equivalence and synthesis of causal models. In: Uncertainty in Artificial Intelligence, pp. 255–270 (1990)
Xu, H., Smets, P.: Evidential reasoning with conditional belief functions. In: Uncertainty in Artificial Intelligence, pp. 598–606 (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Boussarsar, O., Boukhris, I., Elouedi, Z. (2016). Causal Belief Inference in Multiply Connected Networks. In: Carvalho, J., Lesot, MJ., Kaymak, U., Vieira, S., Bouchon-Meunier, B., Yager, R. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2016. Communications in Computer and Information Science, vol 611. Springer, Cham. https://doi.org/10.1007/978-3-319-40581-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-40581-0_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40580-3
Online ISBN: 978-3-319-40581-0
eBook Packages: Computer ScienceComputer Science (R0)