Abstract
A probabilistic expert system provides a graphical representation of a joint probability distribution which can be used to simplify and localize calculations. Jensenet al. (1990) introduced a ‘flow-propagation’ algorithm for calculating marginal and conditional distributions in such a system. This paper analyses that algorithm in detail, and shows how it can be modified to perform other tasks, including maximization of the joint density and simultaneous ‘fast retraction’ of evidence entered on several variables.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Andersen, S. K., Olesen, K. G., Jensen, F. V. and Jensen, F. (1989) HUGIN—a shell for building Bayesian belief universes for expert systems, inProceedings of International Joint Conference on Artificial Intelligence, Detroit, pp. 1080–1085.
Cowell, R. G. (1991) Combinational enumeration on decomposable weight functions. Research Report 81, Department of Statistical Science, University College London.
Cowell, R. G. (1992) BAIES—A probabilistic expert system shell with qualitative and quantitative learning, inBayesian Statistics, 4th edn, Bernardo, J. M., Berger, J., Dawid, A. P. and Smith, A. F. M. (eds.), Oxford University Press, Oxford. To appear.
Cowell, R. G. and Dawid, A. P. (1992) Fast retraction of evidence in a probabilistic expert system.Statistics and Computing,2, 37–40.
Dawid, A. P. (1986) Probability forecasting, inEncyclopedia of Statistical Sciences, vol. 7, Kotz, S., Johnson, N. L. and Read, C. B. (eds), Wiley-Interscience, New York, pp. 210–218.
Jensen, F. V. (1988) Junction trees and decomposable hypergraphs. Judex Research Report, Judex Datasystemer A/S, Aalborg, Denmark.
Jensen, F. V. (1990) Calculation in HUGIN of probabilities for specific configurations—a trick with many applications. Research Report 90-6, Institute for Electronic Systems, University of Aalborg, Denmark.
Jensen, F. V., Lauritzen, S. L. and Olesen, K. G. (1990) Bayesian updating in causal probabilistic networks by local computations.Computational Statistics Quarterly,4, 269–282.
Lauritzen, S. L. and Spiegelhalter, D. J. (1988) Local computations with probabilities on graphical structures and their application to expert systems (with discussion).J. Roy. Statist. Soc. B 50, 157–224.
Shafer, G. R. and Shenoy, P. P. (1990) Probability propagation.Ann. Math. Artif. Intell. 2, 327–352.
Shenoy, P. P. and Shafer, G. R. (1988a) An axiomatic frame-work for Bayesian and belief function propagation. Working Paper 199, School of Business, University of Kansas.
Shenoy, P. P. and Shafer, G. R. (1988b) Axioms for constraint propagation and optimization using local computation. Working Paper 202, School of Business, University of Kansas.
Spiegelhalter, D. J., Franklin, R. G. C. and Bull, K. (1990) Assessment, criticism and improvement of imprecise subjective probabilities for a medical expert system, inUncertainty inArtificial Intelligence,5, Henrion, M., Shachter, R., Kanal, L. N. and Lemmer, J. F. (eds), North-Holland, Amsterdam, pp. 285–294.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dawid, A.P. Applications of a general propagation algorithm for probabilistic expert systems. Stat Comput 2, 25–36 (1992). https://doi.org/10.1007/BF01890546
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01890546