Abstract
Directed evidential graphical models are important tools for handling uncertain information in the framework of evidence theory. They obtain their efficiency by compactly representing (in)dependencies between variables in the network and efficiently reasoning under uncertainty. This paper presents a new dynamic evidential network for representing uncertainty and managing temporal changes in data. This proposed model offers an alternative framework for dynamic probabilistic and dynamic possibilistic networks. A complexity study of representation and reasoning in the proposed model is also presented in this paper.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ben Yaghlane, B., Mellouli, K.: Inference in directed evidential networks based on the transferable belief model. Int. J. Approx. Reasoning 48(2), 399–418 (2008)
Heni, A., Ben Amor, N., Benferhat, S., Alimi, A.: Dynamic Possibilistic Networks: Representation and Exact Inference. In: IEEE International Conference on Computational Intelligence for Measurement Systems and Applications (CIMSA 2007), Ostuni, Italy, pp. 1–8 (2007)
Laâmari, W., Ben Yaghlane, B., Simon, C.: Comparing Evidential Graphical Models for Imprecise Reliability. In: Deshpande, A., Hunter, A. (eds.) SUM 2010. LNCS, vol. 6379, pp. 191–204. Springer, Heidelberg (2010)
Lauritzen, S.L.: Graphical Models. Clarendon Press, Oxford (1996)
Murphy, K.: Dynamic Bayesian Networks: Representation, Inference and Learning. PhD thesis, Dept. Computer Science, UC, Berkeley (2002)
Murphy, K.: Probabilistic Graphical Models. Michael Jordan (2002)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo (1988)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
Shenoy, P.P.: Binary join trees fo computing marginals in the Shenoy-Shafer architecture. Int. J. Approx. Reasoning 17(2-3), 239–263 (1997)
Smets, P.: Belief function: the disjunctive rule of combination and the generalized Bayesian theorem. Int. J. Approx. Reasoning 9, 1–35 (1993)
Torres-Toledano, J., Sucar, L.: Bayesian Networks for Reliability Analysis of Complex Systems. In: Coelho, H. (ed.) IBERAMIA 1998. LNCS (LNAI), vol. 1484, pp. 195–206. Springer, Heidelberg (1998)
Weber, P., Simon, C.: Dynamic evidential networks in system reliability analysis: A Dempster Shafer approach. In: 16th Mediterranean Conference on Control and Automation, France, vol. 93, pp. 262–267 (2008)
Xu, H., Smets, P.: Evidential Reasoning with Conditional Belief Functions. In: Heckerman, D., Poole, D., Lopez De Mantaras, R. (eds.) UAI 1994, pp. 598–606. Morgan Kaufmann, San Mateo (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Laâmari, W., Ben Yaghlane, B., Simon, C. (2012). On the Complexity of the Graphical Representation and the Belief Inference in the Dynamic Directed Evidential Networks with Conditional Belief Functions. In: Hüllermeier, E., Link, S., Fober, T., Seeger, B. (eds) Scalable Uncertainty Management. SUM 2012. Lecture Notes in Computer Science(), vol 7520. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33362-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-33362-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33361-3
Online ISBN: 978-3-642-33362-0
eBook Packages: Computer ScienceComputer Science (R0)
