Algorithms for irrelevance-based partial MAPs

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

doi:https://doi.org/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)

Department of Computer Science

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 GB
Title of host publication	Uncertainty Proceedings 1991 Proceedings of the Seventh Conference (1991)
Publisher	Elsevier
Pages	370-377
ISBN (Print)	978-1-55860-203-8
DOIs	https://doi.org/10.1016/B978-1-55860-203-8.50052-8 https://doi.org/10.1016/C2009-0-27597-0
State	Published - 1991
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

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 = "https://doi.org/10.1016/B978-1-55860-203-8.50052-8",

language = "אנגלית",

isbn = "978-1-55860-203-8",

pages = "370--377",

booktitle = "Uncertainty Proceedings 1991 Proceedings of the Seventh Conference (1991)",

publisher = "Elsevier",

address = "הולנד",

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 Proceedings 1991 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, https://doi.org/10.1016/C2009-0-27597-0

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 - https://doi.org/10.1016/B978-1-55860-203-8.50052-8

DO - https://doi.org/10.1016/B978-1-55860-203-8.50052-8

M3 - פרסום בספר כנס

SN - 978-1-55860-203-8

SP - 370

EP - 377

BT - Uncertainty Proceedings 1991 Proceedings of the Seventh Conference (1991)

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