Arthur Choi Choi

Enumerating Equivalence Classes of Bayesian Networks using EC Graphs

We consider the problem of learning Bayesian network structures from complete data. In particular, we consider the enumeration of their k-best equivalence classes. We propose a new search space for A* search, called the EC graph, that facilitates the enumeration of equivalence classes, by represen…