Issue No. 03 - March (1993 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.204910
<p>A mechanism for performing probabilistic reasoning in influence diagrams using interval rather than point-valued probabilities is described. Procedures for operations corresponding to conditional expectation and Bayesian conditioning in influence diagrams are derived where lower bounds on probabilities are stored at each node. The resulting bounds for the transformed diagram are shown to be the tightest possible within the class of constraints on probability distributions that can be expressed exclusively as lower bounds on the component probabilities of the diagram. Sequences of these operations can be performed to answer probabilistic queries with indeterminacies in the input and for performing sensitivity analysis on an influence diagram. The storage requirements and computational complexity of this approach are comparable to those for point-valued probabilistic inference mechanisms.</p>
influence diagrams; probabilistic reasoning; conditional expectation; Bayesian conditioning; lower bounds; probability distributions; probabilistic queries; sensitivity analysis; computational complexity; point-valued probabilistic inference mechanisms; Bayes methods; inference mechanisms; probability; sensitivity analysis; uncertainty handling
K. Fertig and J. Breese, "Probability Intervals Over Influence Diagrams," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 15, no. , pp. 280-286, 1993.