Algorithms for irrelevance-based partial MAPs

Eyal Shlomo Shimony; Bruce D.  D'Ambrosio; Piero P.  Bonissone

doi:10.1016/B978-1-55860-203-8.50052-8

Algorithms for irrelevance-based partial MAPs

Eyal Shlomo Shimony, Bruce D. D'Ambrosio (Editor), Piero P. Bonissone (Editor)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Uncertainty in Artificial Intelligence
Subtitle of host publication	Proceedings of the Seventh Conference (1991)
Publisher	Elsevier
Pages	370-377
ISBN (Print)	9781558602038
DOIs	https://doi.org/10.1016/B978-1-55860-203-8.50052-8
State	Published - 1991
Externally published	Yes
Event	Seventh Conference on Uncertainty in Artificial Intelligence - University of California at Los Angeles (UCLA), Los Angeles, United States Duration: 13 Jul 1991 → 15 Jul 1991

Conference

Conference	Seventh Conference on Uncertainty in Artificial Intelligence
Country/Territory	United States
City	Los Angeles
Period	13/07/91 → 15/07/91

Access to Document

10.1016/B978-1-55860-203-8.50052-8

Cite this

@inproceedings{2db23066cbd54515b503b13fb71c020e,

title = "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.",

author = "Shimony, {Eyal Shlomo} and D'Ambrosio, {Bruce D.} and Bonissone, {Piero P.}",

year = "1991",

doi = "10.1016/B978-1-55860-203-8.50052-8",

language = "English",

isbn = "9781558602038",

pages = "370--377",

booktitle = "Uncertainty in Artificial Intelligence",

publisher = "Elsevier",

address = "Netherlands",

note = "Seventh Conference on Uncertainty in Artificial Intelligence ; Conference date: 13-07-1991 Through 15-07-1991",

}

Shimony, ES, D'Ambrosio , BD (ed.) & Bonissone, PP (ed.) 1991, Algorithms for irrelevance-based partial MAPs. in Uncertainty in Artificial Intelligence: Proceedings of the Seventh Conference (1991). Elsevier, pp. 370-377, Seventh Conference on Uncertainty in Artificial Intelligence, Los Angeles, United States, 13/07/91. https://doi.org/10.1016/B978-1-55860-203-8.50052-8

TY - GEN

T1 - Algorithms for irrelevance-based partial MAPs

AU - Shimony, Eyal Shlomo

A2 - D'Ambrosio , Bruce D.

A2 - Bonissone, Piero P.

PY - 1991

Y1 - 1991

N2 - 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.

AB - 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.

U2 - 10.1016/B978-1-55860-203-8.50052-8

DO - 10.1016/B978-1-55860-203-8.50052-8

M3 - Conference contribution

SN - 9781558602038

SP - 370

EP - 377

BT - Uncertainty in Artificial Intelligence

PB - Elsevier

T2 - Seventh Conference on Uncertainty in Artificial Intelligence

Y2 - 13 July 1991 through 15 July 1991

ER -

Algorithms for irrelevance-based partial MAPs

Abstract

Conference

Access to Document

Fingerprint

Cite this