Separable and transitive graphoids

03/27/2013
by   Dan Geiger, et al.
0

We examine three probabilistic formulations of the sentence a and b are totally unrelated with respect to a given set of variables U. First, two variables a and b are totally independent if they are independent given any value of any subset of the variables in U. Second, two variables are totally uncoupled if U can be partitioned into two marginally independent sets containing a and b respectively. Third, two variables are totally disconnected if the corresponding nodes are disconnected in every belief network representation. We explore the relationship between these three formulations of unrelatedness and explain their relevance to the process of acquiring probabilistic knowledge from human experts.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/27/2016

Dependence and Relevance: A probabilistic view

We examine three probabilistic concepts related to the sentence "two var...
research
01/29/2021

Between steps: Intermediate relaxations between big-M and convex hull formulations

This work develops a class of relaxations in between the big-M and conve...
research
03/23/2023

Approximation of Functions of Several Variables by Multidimensional A- and J-fractions with Independent Variables

The paper deals with the problem of approximating the functions of sever...
research
03/31/2023

Constrained Optimization of Rank-One Functions with Indicator Variables

Optimization problems involving minimization of a rank-one convex functi...
research
07/23/2022

A very sharp threshold for first order logic distinguishability of random graphs

In this paper we find an integer h=h(n) such that the minimum number of ...
research
11/07/2017

A Theory of Slicing for Probabilistic Control-Flow Graphs

We present a theory for slicing probabilistic imperative programs -- con...
research
03/08/2019

Two generalizations of Markov blankets

In a probabilistic graphical model on a set of variables V, the Markov b...

Please sign up or login with your details

Forgot password? Click here to reset