Past Issues

Studies in Informatics and Control
Vol. 18, No. 1, 2009

Chain Graphs and Directed Acyclic Graphs Improved by Equivalence Classes and their Essential Graphs

Angel Garrido
Abstract

There exists the possibility to improve the efficiency of Bayesian Network learning procedures, by selecting as search space the equivalence classes of Directed Acyclic Graphs (DAGs), or the more general of Chain Graphs (CGs), and from them we can select an essential graph as representative of each class. Furthermore, we describe and advance some new results, with efficient algebraic tools, as Imsets, Semigraphoids, Matroids and so on.

Keywords

A. I., Graph Theory, Bayesian Networks

View full article