The Relationship Between AND/OR Search and Variable Elimination
Abstract
In this paper we compare search and inference in graphical models through the new framework of AND/OR search. Specifically, we compare Variable Elimination (VE) and memoryintensive AND/OR Search (AO) and place algorithms such as graph-based backjumping and no-good and good learning, as well as Recursive Conditioning [7] and Value Elimination [2] within the AND/OR search framework.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2012
- DOI:
- 10.48550/arXiv.1207.1407
- arXiv:
- arXiv:1207.1407
- Bibcode:
- 2012arXiv1207.1407M
- Keywords:
-
- Computer Science - Artificial Intelligence
- E-Print:
- Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)