Equivalence and synthesis of causal models
UAI '90 Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence
Learning equivalence classes of Bayesian network structures
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Review: learning bayesian networks: Approaches and issues
The Knowledge Engineering Review
Hi-index | 0.00 |
The use of bayesian networks for knowledge discovery requires learning algorithms which emphasize not only the predictive power but also the structural fidelity of the discovered networks. Previous work on score-based methods for learning equivalence classes of bayesian networks showed that they generally provide better results than classical algorithms, that explore the space of bayesian networks. However, they are considerably slower, mainly because they use more complicated search operators and because they have to build instances of the equivalence classes in order to check their consistency and in order to calculate their score. We propose here a new greedy learning algorithm that explores the space of equivalence classes with a reduced set of operators and realizes the verification of the consistency and the computation of the score without any need for instantiation. We show on five experimental tasks that this algorithm is rather efficient, obtains better scores and discovers structures closer to the "gold-standard" than classical greedy and tabu search in the space of bayesian networks.