Solving MAP exactly by searching on compiled arithmetic circuits

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2006, Pages 1143-1148

  Huang, Jinbo ^a   Chavira, Mark ^b   Darwiche, Adnan ^b  

^a CSIRO   (Australia)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; INFERENCE ENGINES; LEARNING ALGORITHMS; PROBLEM SOLVING;

ARITHMETIC CIRCUITS; BAYESIAN NETWORKS; MAXIMUM A POSTERIORI (MAP);

DIGITAL ARITHMETIC;

EID: 33750715402     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Boutilier, C.; Friedman, N.; Goldszmidt, M.; and Koller, D. 1996. Context-specific independence in bayesian networks. In Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence (UAI), 115-123.
2. Chavira, M., and Darwiche, A. 2005. Compiling Bayesian networks with local structure. In Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI), 1306-1312.
3. Darwiche, A. 2003. A differential approach to inference in Bayesian networks. Journal of the ACM 50(3):280-305.
4. de Campos, L. M.; Gámez, J. A.; and Moral, S. 1999. Partial abductive inference in Bayesian belief networks using a genetic algorithm. Pattern Recognition Letters 20(11-13):1211-1217.
5. Dechter, R. 1996. Bucket elimination: A unifying framework for probabilistic inference. In Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence (UAI), 211-219.
6. Jaeger, M. 1997. Relational Bayesian networks. In Proceedings of the 13th Conference on Uncertainty in Artificial Intelligence (UAI), 266-273.
7. Jensen, F. V.; Lauritzen, S.; and Olesen, K. 1990. Bayesian updating in recursive graphical models by local computation. Computational Statistics Quarterly 4:269-282.
8. Park, J. D., and Darwiche, A. 2001. Approximating MAP using local search. In Proceedings of the 17th Conference on Uncertainty in Artificial Intelligence (UAI), 403-410.
9. Park, J. D., and Darwiche, A. 2003. Solving MAP exactly using systematic search. In Proceedings of the 19th Conference on Uncertainty in Artificial Intelligence (UAI), 459-468.
10. Sang, T.; Beame, P.; and Kautz, H. A. 2005. Performing Bayesian inference by weighted model counting. In Proceedings of the 20th National Conference on Artificial Intelligence (AAAI), 475-482.
11. Shenoy, P. P., and Shafer, G. 1986. Propagating belief functions with local computations. IEEE Expert 1(3):43-52.
12. Yuan, C.; Lu, T.-C.; and Druzdzel, M. 2004. Annealed MAP. In Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence (UAI), 628-635.
13. Zhang, N. L., and Poole, D. 1996. Exploiting causal independence in Bayesian network inference. Journal of Artificial Intelligence Research 5:301-328.