On the Relation between Kappa Calculus and Probabilistic Reasoning

02/27/2013
by   Adnan Darwiche, et al.
0

We study the connection between kappa calculus and probabilistic reasoning in diagnosis applications. Specifically, we abstract a probabilistic belief network for diagnosing faults into a kappa network and compare the ordering of faults computed using both methods. We show that, at least for the example examined, the ordering of faults coincide as long as all the causal relations in the original probabilistic network are taken into account. We also provide a formal analysis of some network structures where the two methods will differ. Both kappa rankings and infinitesimal probabilities have been used extensively to study default reasoning and belief revision. But little has been done on utilizing their connection as outlined above. This is partly because the relation between kappa and probability calculi assumes that probabilities are arbitrarily close to one (or zero). The experiments in this paper investigate this relation when this assumption is not satisfied. The reported results have important implications on the use of kappa rankings to enhance the knowledge engineering of uncertainty models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/27/2013

Similarity Networks for the Construction of Multiple-Faults Belief Networks

A similarity network is a tool for constructing belief networks for the ...
research
02/27/2013

Syntax-based Default Reasoning as Probabilistic Model-based Diagnosis

We view the syntax-based approaches to default reasoning as a model-base...
research
01/16/2013

Probabilistic Arc Consistency: A Connection between Constraint Reasoning and Probabilistic Reasoning

We document a connection between constraint reasoning and probabilistic ...
research
02/27/2013

An Experimental Comparison of Numerical and Qualitative Probabilistic Reasoning

Qualitative and infinitesimal probability schemes are consistent with th...
research
02/13/2013

Decision-Theoretic Troubleshooting: A Framework for Repair and Experiment

We develop and extend existing decision-theoretic methods for troublesho...
research
03/06/2013

The Probability of a Possibility: Adding Uncertainty to Default Rules

We present a semantics for adding uncertainty to conditional logics for ...
research
03/20/2013

Some Properties of Plausible Reasoning

This paper presents a plausible reasoning system to illustrate some broa...

Please sign up or login with your details

Forgot password? Click here to reset