Conditions Under Which Conditional Independence and Scoring Methods Lead to Identical Selection of Bayesian Network Models

01/10/2013
by   Robert G. Cowell, et al.
0

It is often stated in papers tackling the task of inferring Bayesian network structures from data that there are these two distinct approaches: (i) Apply conditional independence tests when testing for the presence or otherwise of edges; (ii) Search the model space using a scoring metric. Here I argue that for complete data and a given node ordering this division is a myth, by showing that cross entropy methods for checking conditional independence are mathematically identical to methods based upon discriminating between models by their overall goodness-of-fit logarithmic scores.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/06/2013

An Algorithm for the Construction of Bayesian Network Structures from Data

Previous algorithms for the construction of Bayesian belief network stru...
research
05/16/2022

Selfadhesivity in Gaussian conditional independence structures

Selfadhesivity is a property of entropic polymatroids which can be formu...
research
06/16/2013

Bayesian test of significance for conditional independence: The multinomial model

Conditional independence tests (CI tests) have received special attentio...
research
09/01/2018

Dual Conditional Cross-Entropy Filtering of Noisy Parallel Corpora

In this work we introduce dual conditional cross-entropy filtering for n...
research
05/12/2015

Incorporating Type II Error Probabilities from Independence Tests into Score-Based Learning of Bayesian Network Structure

We give a new consistent scoring function for structure learning of Baye...
research
05/30/2018

Who Learns Better Bayesian Network Structures: Constraint-Based, Score-based or Hybrid Algorithms?

The literature groups algorithms to learn the structure of Bayesian netw...
research
03/27/2013

Experimentally Comparing Uncertain Inference Systems to Probability

This paper examines the biases and performance of several uncertain infe...

Please sign up or login with your details

Forgot password? Click here to reset