Fast Belief Update Using Order-of-Magnitude Probabilities

  title={Fast Belief Update Using Order-of-Magnitude Probabilities},
  author={Mois{\'e}s Goldszmidt},
We present an algorithm, called Predict, for updating beliefs in causal networks quantified with order-of-magnitude probabilities. The algorithm takes advantage of both the struc­ ture and the quantification of the network and presents a polynomial asymptotic com­ plexity. Predict exhibits a conservative be­ havior in that it is always sound but not al­ ways complete. We provide sufficient con­ ditions for completeness and present algo­ rithms for testing these conditions and for computing a… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…