{"type":"ScholarlyArticle","title":"Dynamic Weighting A* Search-Based MAP Algorithm for Bayesian Networks","authors":[{"name":"Xiaoxun Sun","slug":"xiaoxun-sun","given":"Xiaoxun","family":"Sun","affiliation":""},{"name":"Marek J. Druzdzel","slug":"marek-j-druzdzel","given":"Marek J.","family":"Druzdzel","affiliation":""},{"name":"Changhe Yuan","slug":"changhe-yuan","given":"Changhe","family":"Yuan","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/2007/384","pdf":"https://ijcai.org/proceedings/2007/0384.pdf","markdown":"https://ijcai.org/proceedings/2007/384.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/384","volume":{"slug":"2007","title":"Proceedings of the Twentieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2007","url":"https://ijcai.org/proceedings/2007/","year":2007,"location":"Hyderabad, India","dates":"","editors":"Ramon López de Mántaras","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":384,"pages":{"first":2385,"last":2389},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}