Highly Efficient Structural Learning of Sparse Staged Trees

06/14/2022
by   Manuele Leonelli, et al.
0

Several structural learning algorithms for staged tree models, an asymmetric extension of Bayesian networks, have been defined. However, they do not scale efficiently as the number of variables considered increases. Here we introduce the first scalable structural learning algorithm for staged trees, which searches over a space of models where only a small number of dependencies can be imposed. A simulation study as well as a real-world application illustrate our routines and the practical use of such data-learned staged trees.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/08/2022

Structural Learning of Simple Staged Trees

Bayesian networks faithfully represent the symmetric conditional indepen...
research
11/14/2022

Scalable Model Selection for Staged Trees: Mean-posterior Clustering and Binary Trees

Several structure-learning algorithms for staged trees, asymmetric exten...
research
06/08/2021

Context-Specific Causal Discovery for Categorical Data Using Staged Trees

Causal discovery algorithms aims at untangling complex causal relationsh...
research
12/23/2017

Cartesian trees and Lyndon trees

The article describes the structural and algorithmic relations between C...
research
12/20/2021

Learning Bayesian Networks in the Presence of Structural Side Information

We study the problem of learning a Bayesian network (BN) of a set of var...
research
08/22/2019

Exact inference under the perfect phylogeny model

Motivation: Many inference tools use the Perfect Phylogeny Model (PPM) t...
research
01/02/2023

Learning and interpreting asymmetry-labeled DAGs: a case study on COVID-19 fear

Bayesian networks are widely used to learn and reason about the dependen...

Please sign up or login with your details

Forgot password? Click here to reset