Structural Learning of Simple Staged Trees

03/08/2022
by   Manuele Leonelli, et al.
0

Bayesian networks faithfully represent the symmetric conditional independences existing between the components of a random vector. Staged trees are an extension of Bayesian networks for categorical random vectors whose graph represents non-symmetric conditional independences via vertex coloring. However, since they are based on a tree representation of the sample space, the underlying graph becomes cluttered and difficult to visualize as the number of variables increases. Here we introduce the first structural learning algorithms for the class of simple staged trees, entertaining a compact coalescence of the underlying tree from which non-symmetric independences can be easily read. We show that data-learned simple staged trees often outperform Bayesian networks in model fit and illustrate how the coalesced graph is used to identify non-symmetric conditional independences.

READ FULL TEXT

page 1

page 2

page 3

page 4

08/04/2021

Staged trees and asymmetry-labeled DAGs

Bayesian networks are a widely-used class of probabilistic graphical mod...
06/14/2022

Highly Efficient Structural Learning of Sparse Staged Trees

Several structural learning algorithms for staged tree models, an asymme...
05/20/2018

Generalizing Tree Probability Estimation via Bayesian Networks

Probability estimation is one of the fundamental tasks in statistics and...
02/13/2018

Equations defining probability tree models

Coloured probability tree models are statistical models coding condition...
12/12/2012

Interpolating Conditional Density Trees

Joint distributions over many variables are frequently modeled by decomp...
01/23/2013

Lazy Evaluation of Symmetric Bayesian Decision Problems

Solving symmetric Bayesian decision problems is a computationally intens...
01/10/2013

Estimating Well-Performing Bayesian Networks using Bernoulli Mixtures

A novel method for estimating Bayesian network (BN) parameters from data...