Dynamic Weighting A* Search-Based MAP Algorithm for Bayesian Networks

Sun, Xiaoxun; Druzdzel, Marek J.; Yuan, Changhe

Dynamic Weighting A* Search-Based MAP Algorithm for Bayesian Networks

Xiaoxun Sun, Marek J. Druzdzel, Changhe Yuan

Download BibTeX Cite

Proceedings of the Twentieth International Joint Conference on Artificial Intelligence. Pages 2385-2389.

Abstract

In this paper we propose the Dynamic Weighting A* (DWA*) search algorithm for solving MAP problems in Bayesian networks. By exploiting asymmetries in the distribution of MAP variables, the algorithm is able to greatly reduce the search space and offer excellent performance both in terms of accuracy and efficiency.

Xiaoxun Sun, Marek J. Druzdzel, and Changhe Yuan. 2007. Dynamic Weighting A* Search-Based MAP Algorithm for Bayesian Networks. In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, IJCAI-07. IJCAI, 2385–2389. https://ijcai.org/proceedings/2007/384

@inproceedings{ijcai2007p384,
  title     = {Dynamic Weighting A* Search-Based MAP Algorithm for Bayesian Networks},
  author    = {Sun, Xiaoxun and Druzdzel, Marek J. and Yuan, Changhe},
  booktitle = {Proceedings of the Twentieth International Joint Conference on
               Artificial Intelligence, {IJCAI-07}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Ramon López de Mántaras},
  pages     = {2385--2389},
  year      = {2007},
  url       = {https://ijcai.org/proceedings/2007/384},
}

TY  - CPAPER
TI  - Dynamic Weighting A* Search-Based MAP Algorithm for Bayesian Networks
AU  - Sun, Xiaoxun
AU  - Druzdzel, Marek J.
AU  - Yuan, Changhe
T2  - Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, IJCAI-07
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2007
SP  - 2385
EP  - 2389
UR  - https://ijcai.org/proceedings/2007/384
ER  -