Algorithms for irrelevance-based partial MAPs

Authors:
Solomon E. Shimony
Affiliations:
Computer Science Department, Brown University, Providence, RI
Venue:
UAI'91 Proceedings of the Seventh conference on Uncertainty in Artificial Intelligence
Year:
1991

Citing 8
Cited 0

A probabilistic causal model for diagnostic problem solving, part one: integrating symbolic causal inference with numeric probabilistic inference

IEEE Transactions on Systems, Man and Cybernetics - Special issue on artificial intelligence
Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
On the generation of alternative explanations with implications for belief revision

Proceedings of the seventh conference (1991) on Uncertainty in artificial intelligence
A new algorithm for finding MAP assignments to belief networks

UAI '90 Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence
A logic for semantic interpretation

ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
Interpretation as abduction

ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
Probabilistic semantics for cost based abduction

AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 1
Explanation, irrelevance and statistical independence

AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

Irrelevance-based partial MAPs are useful constructs for domain-independent explanation using belief networks. We look at two definitions for such partial MAPs, and prove important properties that are useful in designing algorithms for computing them effectively. We make use of these properties in modifying our standard MAP best-first algorithm, so as to handle irrelevance-based partial MAPs.