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

Xiaoxun Sun, Marek J. Druzdzel, Changhe Yuan

Abstract

In this paper we introduce the Dynamic Weighting A* (DWA*) search algorithm for solving MAP. By exploiting asymmetries in the distribution of MAP variables, the algorithm can greatly reduce the search space and yield MAP solutions with high quality.

PDF

Bibtex

@INPROCEEDINGS{Sun06dynamic,
author = {X. Sun and M. J. Druzdzel and C. Yuan},
title = {Dynamic Weighting ${A}^*$ Search-based {MAP} Algorithm for {B}ayesian Networks},
booktitle = {Proceedings of the Third European Workshop on Probabilistic Graphical Models (PGM-06)},
year = {2006},
pages = {279-286}
}