Conditional Independence in Max-linear Bayesian Networks

02/21/2020
by   Carlos Améndola, et al.
0

Motivated by extreme value theory, max-linear Bayesian networks have been recently introduced and studied as an alternative to linear structural equation models. However, for max-linear systems the classical independence results for Bayesian networks are far from exhausting valid conditional independence statements. We use tropical linear algebra to derive a compact representation of the conditional distribution given a partial observation, and exploit this to obtain a complete description of all conditional independence relations. In the context-dependent case, where conditional independence is queried relative to a specific value of the conditioning variables, we introduce the notion of a source DAG to disclose the valid conditional independence relations. In the context-independent case we characterize conditional independence through a modified separation concept, ∗-separation, combined with a tropical eigenvalue condition. We also introduce the notion of an impact graph which describes how extreme events spread deterministically through the network and we give a complete characterization of such impact graphs. Our analysis opens up several interesting questions concerning conditional independence and tropical geometry.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/15/2021

Markov Equivalence of Max-Linear Bayesian Networks

Max-linear Bayesian networks have emerged as highly applicable models fo...
research
02/13/2013

Context-Specific Independence in Bayesian Networks

Bayesian networks provide a language for qualitatively representing the ...
research
01/23/2013

Contextual Weak Independence in Bayesian Networks

It is well-known that the notion of (strong) conditional independence (C...
research
02/06/2013

Conditional Utility, Utility Independence, and Utility Networks

We introduce a new interpretation of two related notions - conditional u...
research
01/13/2019

Bayesian Networks for Max-linear Models

We study Bayesian networks based on max-linear structural equations as i...
research
03/27/2013

Parallel Belief Revision

This paper describes a formal system of belief revision developed by Wol...
research
12/20/2022

Inversion of Bayesian Networks

Variational autoencoders and Helmholtz machines use a recognition networ...

Please sign up or login with your details

Forgot password? Click here to reset