Branch and Bound with Mini-Bucket heuristics

IJCAI International Joint Conference on Artificial Intelligence

Volumn 1, Issue , 1999, Pages 426-433

  Kask, Kalev ^a   Dechter, Rina ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH AND BOUND SCHEMES; MOST PROBABLE EXPLANATION; OPTIMIZATION TASK; RANDOM NETWORK;

ARTIFICIAL INTELLIGENCE; BAYESIAN NETWORKS; DIAGNOSIS;

LINEAR PROGRAMMING;

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

References (11)

1. R. Dechter and I. Rish. A scheme for approximating probabilistic inference. In Proceedings of Uncertainty in Artificial Intelligence (UAI97), pages 132-141, 1997.
2. R. Dechter. Bucket elimination: A unifying framework for probabilistic inference algorithms. In Uncertainty in Artificial Intelligence (UA1-96), pages 211-219', 1996.
3. K. Kask and R. Dechter. On the power of mini-bucket heuristics for improved search. UCI Technical report, 1999.
4. K. Kask and Ft. Dechter. Stochastic local search for bayesian networks. In Workshop on AI and Statistics (AISTAT99), 1999.
5. J. Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufrnann, 1988.
6. V. Peng and J.A. Reggia. Plausability of diagnostic hypothesis. In National Conference, on Artificial Intelligence (AAAI86), pages 140-145,1986.
7. Y. Peng and .I.A. Reggia. A connectionist model for diagnostic problem solving. IKVJE Transactions on Systems, Man and ('ybernet-ir.s, 1989.
8. M. Pradhan, G. Provan, B. Middleton, and M. Henrion. Knowledge engineering for large belief networks. In proc. Tenth. Conf. on Uncertainty in Artificial Intelligence, 1994.
9. Rish, K. Kask, and R. Dechter. Approximation algorithms for probabilistic decoding. In Uncertainty in Artificial Intelligence (l'AI-98), 1998.
10. E. Santos. On the generation of alternative explanations with implications for belief revision. In Uncertainty in Artificial Intelligence (UAI-91), pages 339-347. 1991.
11. S.P. Shimony and P. Charniak. A new algorithm for finding map assignments to belief networks. In P. Bonissone, M. Henrion, L. kamal, and. I. Lemmer Uds. Uncertainty in Artificial Intelligence, volume'6, pages 185-193, 1991.