The Impact of Variable Ordering on Bayesian Network Structure Learning

06/17/2022
by   Neville K. Kitson, et al.
0

Causal Bayesian Networks provide an important tool for reasoning under uncertainty with potential application to many complex causal systems. Structure learning algorithms that can tell us something about the causal structure of these systems are becoming increasingly important. In the literature, the validity of these algorithms is often tested for sensitivity over varying sample sizes, hyper-parameters, and occasionally objective functions. In this paper, we show that the order in which the variables are read from data can have much greater impact on the accuracy of the algorithm than these factors. Because the variable ordering is arbitrary, any significant effect it has on learnt graph accuracy is concerning, and this raises questions about the validity of the results produced by algorithms that are sensitive to, but have not been assessed against, different variable orderings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/06/2013

The Cognitive Processing of Causal Knowledge

There is a brief description of the probabilistic causal graph model for...
research
01/31/2021

Information fusion between knowledge and data in Bayesian network structure learning

Bayesian Networks (BNs) have become a powerful technology for reasoning ...
research
09/09/2009

Structure Variability in Bayesian Networks

The structure of a Bayesian network encodes most of the information abou...
research
08/24/2015

A note on the complexity of the causal ordering problem

In this note we provide a concise report on the complexity of the causal...
research
01/13/2011

DirectLiNGAM: A direct method for learning a linear non-Gaussian structural equation model

Structural equation models and Bayesian networks have been widely used t...
research
12/02/2019

Learning Bayesian networks from demographic and health survey data

Child mortality from preventable diseases such as pneumonia and diarrhoe...
research
07/20/2022

Structural Causal 3D Reconstruction

This paper considers the problem of unsupervised 3D object reconstructio...

Please sign up or login with your details

Forgot password? Click here to reset