A Simple Method for Testing Independencies in Bayesian Networks - Sorbonne Université Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

A Simple Method for Testing Independencies in Bayesian Networks

Cory J. Butz
  • Fonction : Auteur
André E. dos Santos
  • Fonction : Auteur
Jhonatan S. Oliveira
  • Fonction : Auteur
Christophe Gonzales

Résumé

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.
Fichier non déposé

Dates et versions

hal-01406357 , version 1 (01-12-2016)

Identifiants

Citer

Cory J. Butz, André E. dos Santos, Jhonatan S. 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⟩
171 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More