Variable and value ordering for MPE search

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2009, Pages 1964-1969

  Siddiqi, Sajjad ^a   Huang, Jinbo ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS;

BRANCH AND BOUND SEARCH; EXACT SOLUTION; METAHEURISTIC; MOST PROBABLE EXPLANATION; NETWORK VARIABLES; NODE-SPLITTING; SEARCH ALGORITHMS; SEARCH EFFICIENCY;

BAYESIAN NETWORKS;

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

References (9)

1. Mark Chavira and Adnan Darwiche. Compiling bayesian networks with local structure. In Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI), pages 1306-1312, 2005.
2. Arthur Choi, Mark Chavira, and Adnan Darwiche. Node splitting: A scheme for generating upper bounds in bayesian networks. In Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence (UAI), pages 57-66, 2007.
3. Adnan Darwiche. New advances in compiling CNF into decomposable negation normal form. In Proceedings of the 16th European Conference on Artificial Intelligence (ECAI), pages 328-332, 2004.
4. Adnan Darwiche. The C2D compiler user manual. Technical Report D-147, Computer Science Department, UCLA, 2005. http://reasoning.cs.ucla.edu/c2d/.
5. Rina Dechter and Irina Rish. Minibuckets: A general scheme for bounded inference. Journal of the ACM, 50(2):107-153, 2003.
6. Radu Marinescu and Rina Dechter. Best-first AND/OR search for most probable explanations. In Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence (UAI), 2007.
7. Radu Marinescu, Kalev Kask, and Rina Dechter. Systematic vs. non-systematic algorithms for solving the MPE task. In Proceedings of the 19th Conference on Uncertainty in Artificial Intelligence (UAI), 2003.
8. Judea Pearl. Entropy, information and rational decisions. Policy Analysis and Information Systems, Special Issue on Mathematical Foundations, 3(1):93-109, 1979.
9. Tian Sang, Paul Beame, and Henry Kautz. Solving bayesian networks by weighted model counting. In Proceedings of the 20th National Conference on Artificial Intelligence (AAAI), volume 1, pages 475-482. AAAI Press, 2005.