AND/OR Cutset Conditioning

  title={AND/OR Cutset Conditioning},
  author={Robert Mateescu and Rina Dechter},
Cutset conditioning is one of the methods of solving reasoning tasks for graphical models, especially when space restrictions make inference (e.g., jointree-clustering) algorithms infeasible. The wcutsetis a natural extension of the method to a hybrid algorithm that performs search on the conditioning variables and inference on the remaining problems of induced width bounded by w. This paper takes a fresh look at these methods through the spectrum of AND/OR search spaces for graphical models… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS
26 Citations
10 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 10 references

A complexity analysis of spacebound learning algorithms for the constraint satisfaction problem

  • D. Miranker
  • 1996
2 Excerpts

Triangulation of graphbased algorithms giving small total state space

  • U. Kjæaerulff
  • Technical report, University of Aalborg, Denmark
  • 1990
1 Excerpt

Similar Papers

Loading similar papers…