New Propagation Algorithm in Dynamic Directed Evidential Networks with Conditional Belief Functions

  • Wafa Laâmari
  • Boutheina Ben Yaghlane
  • Christophe Simon
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8032)


Proposed as a subclass of directed evidential network with conditional belief functions (DEVN), dynamic directed evidential network with conditional belief functions (DDEVN) was introduced as a new approach for modeling systems evolving in time. Considered as an alternative to dynamic Bayesian network and dynamic possibilistic network, this framework enables to reason under uncertainty expressed in the belief function formalism. In this paper, we propose a new propagation algorithm in DDEVNs based on a new computational structure, namely the mixed binary join tree, which is appropriate for making the exact inference in these networks.


Time Slice Fusion Algorithm Inference Algorithm Belief Function Dynamic Bayesian Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Laâmari, W., Ben Yaghlane, B., Simon, C.: Dynamic Directed Evidential Networks with Conditional Belief Functions: Application to System Reliability. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds.) IPMU 2012, Part III. CCIS, vol. 299, pp. 481–490. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  4. 4.
    Laâmari, W., Ben Yaghlane, B., Simon, C.: 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.) SUM 2012. LNCS, vol. 7520, pp. 206–218. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  5. 5.
    Murphy, K.: Dynamic Bayesian Networks: Representation, Inference and Learning. PhD thesis. Dept. Computer Science, UC, Berkeley (2002)Google Scholar
  6. 6.
    Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann (1988)Google Scholar
  7. 7.
    Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)zbMATHGoogle Scholar
  8. 8.
    Shenoy, P.P.: Binary Join Trees for Computing Marginals in the Shenoy-Shafer Architecture. Int. J. Approx. Reasoning 17(2-3), 239–263 (1997)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Shenoy, P.P., Shafer, G.: Axioms for probability and belief functions propagation. Uncertainty in Artificial Intelligence 4, 159–198 (1990)Google Scholar
  10. 10.
    Simon, C., Weber, P., Evsukoff, A.: Bayesian networks inference algorithm to implement Dempster Shafer theory in reliability analysis. Reliability Engineering and System Safety 93, 950–963 (2008)CrossRefGoogle Scholar
  11. 11.
    Smets, P.: Belief Function: The Disjunctive Rule of Combination and the Generalized Bayesian Theorem. Int. J. Approx. Reasoning 9, 1–35 (1993)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Wafa Laâmari
    • 1
  • Boutheina Ben Yaghlane
    • 1
  • Christophe Simon
    • 2
  1. 1.LARODEC LaboratoryInstitut Supérieur de Gestion de TunisTunisia
  2. 2.CNRS, UMR 7039CRAN - Université de LorraineFrance

Personalised recommendations