zbMATH — the first resource for mathematics

Uncertain evidence and artificial analysis. (English) Zbl 0655.62110
Summary: A belief function measure of uncertainty, associated with a network based knowledge structure, effectively defines an artificial analyst (e.g., an expert system) capable of making uncertain judgments. In practice, a belief function is typically constructed by combining independent components developed on local areas of the network from inputs such as accepted causal theories, probabilistic judgments by experts, or empirical sample data. Representation of the network in a special form called a ‘tree of cliques’ leads to a locally controlled algorithm that propagates locally defined beliefs through the tree, and fuses the resulting beliefs at the nodes, in such a way as to simultaneously compute marginal beliefs over all nodes of the tree. The paper develops a simple hypothetical example from the field of reliability to illustrate these ideas.

62P99 Applications of statistics
62A01 Foundations and philosophical topics in statistics
62N99 Survival analysis and censored data
90B25 Reliability, availability, maintenance, inspection in operations research
68T99 Artificial intelligence
94C99 Circuits, networks
Full Text: DOI
[1] Barlow, R.E.; Fussell, J.B.; Singpurwalla, N.D., Reliability and fault tree analysis, (1975), SIAM Philadelphia, PA
[2] Dempster, A.P., New methods for reasoning towards posterior distributions based on sample data, Ann. math. statist., 37, 355-374, (1966) · Zbl 0178.54302
[3] Dempster, A.P., Upper and lower probabilities induced by a multivalued mapping, Ann. math. statist., 38, 325-339, (1967) · Zbl 0168.17501
[4] Dempster, A.P., A generalization of Bayesian inference (with discussion), J. roy. statist. soc. ser. B, 30, 205-247, (1968) · Zbl 0169.21301
[5] Kong, A., Multivariate belief functions and graphical models, (1986), Department of Statistics, Harvard University, Unpublished PhD Thesis
[6] Kong, A., Construction of a tree of cliques from a triangulated graph, ()
[7] Lauritzen, S.; Spiegelhalter, D., Local computations on graphical structures and their application to expert systems; with discussion, J. roy. statist. soc., 50, Ser. B, (1988), to appear · Zbl 0684.68106
[8] Pearl, J., Fusion, propagation, and structuring in belief networks, Artificial intelligence, 29, 241-288, (1986) · Zbl 0624.68081
[9] Shafer, G., A mathematical theory of evidence, (1976), Princeton University Press Princeton, NJ · Zbl 0359.62002
[10] Shafer, G., Probability judgment in artificial intelligence and expert systems, Statist. sci., 2, 3-16, (1987) · Zbl 0955.68506
[11] Shafer, G.; Shenoy, P.P., Propagating belief function with local computations, IEEE expert, 1, 3, 43-52, (1986)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.