Published on Wed Mar 20 2013

On the Generation of Alternative Explanations with Implications for Belief Revision

A major deficiency of message-passing schemes for belief revision in Bayesian networks is their inability to generate alternatives beyond the second best. In this paper we present a general approach based on linear constraint systems that naturally generates alternative explanations. This approach is then applied to cost-based abduction problems as

0
0
0
Abstract

In general, the best explanation for a given observation makes no promises on how good it is with respect to other alternative explanations. A major deficiency of message-passing schemes for belief revision in Bayesian networks is their inability to generate alternatives beyond the second best. In this paper, we present a general approach based on linear constraint systems that naturally generates alternative explanations in an orderly and highly efficient manner. This approach is then applied to cost-based abduction problems as well as belief revision in Bayesian net works.

Wed Mar 27 2013
Artificial Intelligence
Strategies for Generating Micro Explanations for Bayesian Belief Networks
Bayesian Belief Networks have been largely overlooked by Expert Systems Practitioners on the grounds that they do not correspond to the human inference Mechanism. In this paper, we introduce an explanation mechanism designed to generate intuitive yet probabilistically sound explanations of inferences drawn by a Bayesian Belief Network.
0
0
0
Wed Mar 20 2013
Artificial Intelligence
Algorithms for Irrelevance-Based Partial MAPs
Irrelevance-based partial MAPs are useful constructs for domain-independent explanation using belief networks. We make use of these properties in modifying our standard MAP best-first algorithm.
0
0
0
Wed Mar 06 2013
Artificial Intelligence
Relevant Explanations: Allowing Disjunctive Assignments
Relevance-based explanation is a scheme in which partial assignments to Bayesian belief network variables are explanations. We allow variables to remain unassigned in explanations as long as they are irrelevant to the explanation, where irrelevance is defined in terms ofistical independence.
0
0
0
Wed Jan 30 2013
Artificial Intelligence
Bayes-Ball: The Rational Pastime (for Determining Irrelevance and Requisite Information in Belief Networks and Influence Diagrams)
The Bayes-ball algorithm determines irrelevant sets and prerequisite information more efficiently than existing methods. The algorithm is linear in the size of the graph for belief networks and influence diagrams.
0
0
0
Sun Apr 14 2002
Artificial Intelligence
Belief Revision and Rational Inference
0
0
0
Fri Oct 19 2012
Artificial Intelligence
A Simple Insight into Iterative Belief Propagation's Success
In Non - ergodic belief networks the posterior belief of many queries given evidence may become zero. This implies that zero - belief conclusions derived BY beliefpropagation converge AND are sound.
0
0
0