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

Xiaoxun Sun, Marek J. Druzdzel, Changhe Yuan


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.



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}