Skip to Main content Skip to Navigation
Conference papers

A Simple Method for Testing Independencies in Bayesian Networks

Cory Butz André dos Santos Jhonatan Oliveira Christophe Gonzales 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Testing independencies is a fundamental task in reasoning with Bayesian networks (BNs). In practice, d-separation is often utilized for this task, since it has linear-time complexity. However, many have had difficulties in understanding d-separation in BNs. An equivalent method that is easier to understand, called m-separation, transforms the problem from directed separation in BNs into classical separation in undirected graphs. Two main steps of this transformation are pruning the BN and adding undirected edges. In this paper, we propose u-separation as an even simpler method for testing independencies in a BN. Our approach also converts the problem into classical separation in an undirected graph. However, our method is based upon the novel concepts of inaugural variables and rationalization. Thereby, the primary advantage of u-separation over m-separation is that m-separation can prune unnecessarily and add superfluous edges. Hence, u-separation is a simpler method in this respect.
Document type :
Conference papers
Complete list of metadata

https://hal.sorbonne-universite.fr/hal-01406357
Contributor : Christophe Gonzales <>
Submitted on : Thursday, December 1, 2016 - 10:02:55 AM
Last modification on : Friday, January 8, 2021 - 5:32:06 PM

Identifiers

Citation

Cory Butz, André dos Santos, Jhonatan Oliveira, Christophe Gonzales. A Simple Method for Testing Independencies in Bayesian Networks. 29th Canadian Conference on Artificial Intelligence, May 2016, Victoria, Canada. pp.213-223, ⟨10.1007/978-3-319-34111-8_27⟩. ⟨hal-01406357⟩

Share

Metrics

Record views

293