Inference in directed evidential networks based on the transferable belief model. (English) Zbl 1185.68700
Summary: Inference algorithms in directed evidential networks obtain their efficiency by making use of the represented independencies between variables in the model. This can be done using the disjunctive rule of combination and the generalized Bayesian theorem, both proposed by Ph. Smets [Int. J. Approx. Reasoning 9, No. 1, 1–35 (1993; Zbl 0796.68177)]. These rules make possible the use of conditional belief functions for reasoning in directed evidential networks, avoiding the computations of joint belief function on the product space. In this paper, new algorithms based on these two rules are proposed for the propagation of belief functions in singly and multiply directed evidential networks.
MSC:
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
Keywords:
belief functions; conditional belief functions; directed evidential networks; binary join treeCitations:
Zbl 0796.68177References:
| [1] | B. Ben Yaghlane, K. Mellouli, Belief function propagation in directed evidential networks, in: Proceedings of International Conference on Information Processing and Management of Uncertainty in Knowledge Based Systems (IPMU’06), 2006, pp. 1451-1458.; B. Ben Yaghlane, K. Mellouli, Belief function propagation in directed evidential networks, in: Proceedings of International Conference on Information Processing and Management of Uncertainty in Knowledge Based Systems (IPMU’06), 2006, pp. 1451-1458. |
| [2] | Ben Yaghlane, B.; Smets, Ph.; Mellouli, K., Belief function independence: I. The marginal case, International Journal of Approximate Reasoning, 29, 1, 47-70 (2002) · Zbl 1015.68207 |
| [3] | Ben Yaghlane, B.; Smets, Ph.; Mellouli, K., Belief function independence: II. The conditional case, International Journal of Approximate Reasoning, 31, 1-2, 31-75 (2002) · Zbl 1052.68126 |
| [4] | Ben Yaghlane, B.; Smets, Ph.; Mellouli, K., Directed evidential networks with conditional belief functions, (Nielsen, T. D.; Zhang, N. L., Proceedings of ECSQARU-2003. Proceedings of ECSQARU-2003, LNAI 2711 (2003), Springer-Verlag), 291-305 · Zbl 1274.68515 |
| [5] | Cano, J.; Delgado, M.; Serafin, M., An axiomatic framework for propagating uncertainty in directed acyclic networks, International Journal of Approximate Reasoning, 8, 253-280 (1993) · Zbl 0777.68071 |
| [6] | Cobb, B. R.; Shenoy, P. P., On the plausibility transformation method for translating belief function models to probability models, International Journal of Approximate Reasoning, 41, 314-330 (2006) · Zbl 1093.68112 |
| [7] | de Campos, L. M., Independency relationships and learning algorithms for singly connected networks, Journal of Experimental and Theoretical Artificial Intelligence, 10, 511-549 (1998) · Zbl 1049.68621 |
| [8] | Dempster, A., Upper and lower probabilities induced by a multivalued mapping, Annals of Mathematical Statistics, 38, 325-339 (1967) · Zbl 0168.17501 |
| [9] | Denoeux, T., Inner and outer approximation of belief structure using a hierarchical clustering approach, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 9, 4, 437-460 (2001) · Zbl 1113.68494 |
| [10] | Haenni, R.; Lehmann, N., Resource bounded and anytime approximation of belief function computations, International Journal of Approximate Reasoning, 31, 103-154 (2002) · Zbl 1033.68116 |
| [11] | Haenni, R.; Kohlas, J.; Lehmann, N., Probabilistic argumentation systems, (Kohlas, J.; Moral, S., Handbook of Defeasible Reasoning and Uncertainty Management Systems. Handbook of Defeasible Reasoning and Uncertainty Management Systems, Algorithms for Uncertainty and Defeasible Reasoning, Vol. 5 (2001), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht), 221-288 · Zbl 0987.68076 |
| [12] | Kim, J.; Pearl, J., A computational modal for causal and diagnostic reasoning in inference engines, (International Joint Conference on Artificial Intelligence IJCAI’83 (1983), Morgan Kaufman: Morgan Kaufman San Mateo, CA), 190-193 |
| [13] | Kohlas, J.; Monney, P. A., A Mathematical Theory of Hints: An Approach to Dempster-Shafer Theory of Evidence, Lecture Notes in Economics and Mathematical Systems, vol. 425 (1995), Springer-Verlag · Zbl 0833.62005 |
| [14] | Lauritzen, S. L.; Spiegelhalter, D. J., Local computation with probabilities and graphical structures and their application to expert systems, Journal Royal Statistical Society B, 50, 157-224 (1988) · Zbl 0684.68106 |
| [15] | V. Lepar, P.P. Shenoy, A comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer architectures for computing marginals of probability distributions, in: Proceedings of Uncertainty in Artificial Intelligence (UAI’98), 1998, pp. 328-337.; V. Lepar, P.P. Shenoy, A comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer architectures for computing marginals of probability distributions, in: Proceedings of Uncertainty in Artificial Intelligence (UAI’98), 1998, pp. 328-337. |
| [16] | Pearl, J., Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (1988), Morgan Kaufmman: Morgan Kaufmman Los Altos, CA |
| [17] | Ch. Simon, Ph. Weber, Bayesian Networks Implementation of the Dempster Shafer Theory to Model Reliability Uncertainty, in: ARES’06, 2006, pp. 788-793.; Ch. Simon, Ph. Weber, Bayesian Networks Implementation of the Dempster Shafer Theory to Model Reliability Uncertainty, in: ARES’06, 2006, pp. 788-793. |
| [18] | Shafer, G., Mathematical Theory of Evidence (1976), Princeton University Press: Princeton University Press Princeton · Zbl 0359.62002 |
| [19] | Shafer, G.; Shenoy, P. P.; Mellouli, K., Propagating belief functions in qualitative Markov trees, International Journal of Approximate Reasoning, 1, 4, 349-400 (1987) · Zbl 0641.68158 |
| [20] | Shenoy, P. P., Valuation-based systems: a framework for managing uncertainty in expert systems, (Zadeh, L. A.; Kacprzyk, J., Fuzzy Logic for the Management of Uncertainty (1992), John Wiley and Sons: John Wiley and Sons New York), 83-104 |
| [21] | Shenoy, P. P., Valuation networks and conditional independence, (Heckerman, D.; Mamdani, A., Proceedings of Uncertainty in Artificial Intelligence (UAI’93) (1993), Morgan Kaufmann: Morgan Kaufmann San Mateo, CA, USA), 191-199 |
| [22] | Shenoy, P. P., A new method for representing and solving Bayesian decision problems, (Hand, D. J., Artificial Intelligence Frontiers in Statistics: AI and Statistics III (1993), Chapman and Hall: Chapman and Hall London), 119-138 |
| [23] | Shenoy, P. P., Binary join trees for computing marginals in the Shenoy-Shafer architecture, International Journal of Approximate Reasoning, 17, 239-263 (1997) · Zbl 0939.68021 |
| [24] | Shenoy, P. P.; Shafer, G., Propagating belief functions with local computations, IEEE Expert, 1, 3, 43-52 (1986) |
| [25] | P.P. Shenoy, G. Shafer, Axioms for probability and belief functions propagation, in: Proceedings of Uncertainty in Artificial Intelligence (UAI’90), 1990, pp. 159-198.; P.P. Shenoy, G. Shafer, Axioms for probability and belief functions propagation, in: Proceedings of Uncertainty in Artificial Intelligence (UAI’90), 1990, pp. 159-198. |
| [26] | Ph. Smets, Un modèle mathématico-statistique simulant le processus du diagnostic médical, Ph.D Thesis, Université Libre de Bruxelles, 1978 (available through University Microfilm International, 30-32 Mortimer street, London W1N 7RA, thesis 80-70,003).; Ph. Smets, Un modèle mathématico-statistique simulant le processus du diagnostic médical, Ph.D Thesis, Université Libre de Bruxelles, 1978 (available through University Microfilm International, 30-32 Mortimer street, London W1N 7RA, thesis 80-70,003). |
| [27] | Smets, Ph., Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem, International Journal of Approximate Reasoning, 9, 1-35 (1993) · Zbl 0796.68177 |
| [28] | Smets, Ph.; Kennes, R., The transferable belief model, Artificial Intelligence, 66, 191-234 (1994) · Zbl 0807.68087 |
| [29] | Walley, P., Statistical Reasoning with Imprecise Probabilities (1991), Chapman and Hall: Chapman and Hall London · Zbl 0732.62004 |
| [30] | Wilson, N., Algorithms for Dempster-Shafer theory, (Gabbay, D. M.; Smets, Ph., Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 5 (2000), Kluwer: Kluwer The Netherlands), 421-475 · Zbl 1015.68205 |
| [31] | H. Xu, Uncertainty Reasoning and Decision Analysis using Belief Functions in the Valuation-Based Systems, Ph.D. Thesis, Université Libre de Bruxelles, 1995.; H. Xu, Uncertainty Reasoning and Decision Analysis using Belief Functions in the Valuation-Based Systems, Ph.D. Thesis, Université Libre de Bruxelles, 1995. |
| [32] | Xu, H.; Smets, Ph., Evidential reasoning with conditional belief functions, (Heckerman, D.; etal., Proceedings of Uncertainty in Artificial Intelligence (UAI’94) (1994), Morgan Kaufmann: Morgan Kaufmann San Mateo, CA), 598-606 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
