Dynamic Weighting A* Search-based MAP Algorithm for Bayesian Networks.
Xiaoxun Sun, Marek J. Drużdżel, Changhe Yuan · 2006
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. 1