Exploiting Functional Dependencies in Qualitative Probabilistic Reasoning

03/27/2013
by   Michael P. Wellman, et al.
0

Functional dependencies restrict the potential interactions among variables connected in a probabilistic network. This restriction can be exploited in qualitative probabilistic reasoning by introducing deterministic variables and modifying the inference rules to produce stronger conclusions in the presence of functional relations. I describe how to accomplish these modifications in qualitative probabilistic networks by exhibiting the update procedures for graphical transformations involving probabilistic and deterministic variables and combinations. A simple example demonstrates that the augmented scheme can reduce qualitative ambiguity that would arise without the special treatment of functional dependency. Analysis of qualitative synergy reveals that new higher-order relations are required to reason effectively about synergistic interactions among deterministic variables.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 8

research
03/06/2013

On reasoning in networks with qualitative uncertainty

In this paper some initial work towards a new approach to qualitative re...
research
03/27/2013

Qualitative Probabilistic Networks for Planning Under Uncertainty

Bayesian networks provide a probabilistic semantics for qualitative asse...
research
01/30/2013

Incremental Tradeoff Resolution in Qualitative Probabilistic Networks

Qualitative probabilistic reasoning in a Bayesian network often reveals ...
research
07/04/2012

Belief Updating and Learning in Semi-Qualitative Probabilistic Networks

This paper explores semi-qualitative probabilistic networks (SQPNs) that...
research
12/12/2012

From Qualitative to Quantitative Probabilistic Networks

Quantification is well known to be a major obstacle in the construction ...
research
02/13/2013

A Graph-Theoretic Analysis of Information Value

We derive qualitative relationships about the informational relevance of...
research
03/27/2013

Coefficients of Relations for Probabilistic Reasoning

Definitions and notations with historical references are given for some ...

Please sign up or login with your details

Forgot password? Click here to reset