Sangam: A Confluence of Knowledge Streams

Axioms for Probability and Belief-Function Propagation

Show simple item record

dc.creator Shenoy, Prakash P.
dc.creator Shafer, Glenn R.
dc.date 1990
dc.date 2004-12-13T22:17:06Z
dc.date 2004-12-13T22:17:06Z
dc.date.accessioned 2022-05-18T11:15:31Z
dc.date.available 2022-05-18T11:15:31Z
dc.identifier In R. D. Shachter, T. S. Levitt, L. N. Kanal and J. F. Lemmer (eds.), Uncertainty in Artificial Intelligence 4, 1990, 169--198, North-Holland, Amsterdam.
dc.identifier 0 444 88650 8
dc.identifier http://hdl.handle.net/1808/144
dc.identifier https://orcid.org/0000-0002-8425-896X
dc.identifier.uri http://localhost:8080/xmlui/handle/CUHPOERS/26673
dc.description This article was reprinted in G. Shafer and J. Pearl (eds.), Readings in Uncertain Reasoning, 1990, pp. 575-610, Morgan Kaufmann, San Mateo, CA. Also, a condensed 8-pp version of this paper appeared in the Proceedings of the Fourth Workshop on Uncertainty in Artificial Intelligence in 1988.
dc.description In this paper, we describe an abstract framework and axioms under which exact local computation of marginals is possible. The primitive objects of the framework are variables and valuations. The primitive operators of the framework are combination and marginalization. These operate on valuations. We state three axioms for these operators and we derive the possibility of local computation from the axioms. Next, we describe a propagation scheme for computing marginals of a valuation when we have a factorization of the valuation on a hypertree. Finally we show how the problem of computing marginals of joint probability distributions and joint belief functions fits the general framework
dc.description Research for this article has been partially supported by NSF grant IRI-8902444 and a Research Opportunities in Auditing grant 88-146 from the Peat Marwick Foundation's Research Opportunities in Auditing program.
dc.format 239375 bytes
dc.format application/pdf
dc.language en
dc.publisher Elsevier Science Publishers B. V.
dc.relation Machine Intelligence and Pattern Recognition;Volume 9
dc.rights openAccess
dc.subject Axioms
dc.subject Local computation
dc.subject Probability
dc.subject Dempster-Shafer belief function theory
dc.subject http://id.worldcat.org/fast/824492
dc.subject Axioms
dc.title Axioms for Probability and Belief-Function Propagation
dc.type Book chapter


Files in this item

Files Size Format View
UAI90.pdf 239.3Kb application/pdf View/Open

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse