Algorithms for Irrelevance-Based Partial MAPs
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.
Cite
Text
Shimony. "Algorithms for Irrelevance-Based Partial MAPs." Conference on Uncertainty in Artificial Intelligence, 1991.Markdown
[Shimony. "Algorithms for Irrelevance-Based Partial MAPs." Conference on Uncertainty in Artificial Intelligence, 1991.](https://mlanthology.org/uai/1991/shimony1991uai-algorithms/)BibTeX
@inproceedings{shimony1991uai-algorithms,
title = {{Algorithms for Irrelevance-Based Partial MAPs}},
author = {Shimony, Solomon Eyal},
booktitle = {Conference on Uncertainty in Artificial Intelligence},
year = {1991},
url = {https://mlanthology.org/uai/1991/shimony1991uai-algorithms/}
}