Variable and Value Ordering for MPE Search

Loading...
Thumbnail Image

Date

Authors

Siddiqi, Sajjad
Huang, Jinbo

Journal Title

Journal ISSN

Volume Title

Publisher

AAAI Press

Abstract

In Bayesian networks, a most probable explanation (MPE) is a most likely instantiation of all network variables given a piece of evidence. Recent work proposed a branch-and-bound search algorithmthat finds exact solutions to MPE queries, where bounds are

Description

Citation

Source

Proceedings of International Joint Conference on Artificial Intelligence (IJCAI 2009)

Book Title

Entity type

Access Statement

License Rights

DOI

Restricted until

2037-12-31