A New Hybrid Method for Bayesian Network Learning
- Oliver Schulte, Department of Computer Science, Simon Fraser University
- Gustavo Frigo
- Russ Greiner, Dept of Computing Science; PI of AICML
- Hassan Khosravi
A Bayes net has qualitative and quantitative aspects: The qualitative aspect is its graphical structure that corresponds to correlations among the variables in the Bayes net. The quantitative aspects are the net parameters. This paper develops a hybrid criterion for learning Bayes net structures that is based on both aspects. We combine model selection criteria measuring data fit with correlation information from statistical tests: Given a sample d, search for a structure G that maximizes score(G,d), over the set of structures G that satisfy the dependencies detected in d. We rely on the statistical test only to accept conditional dependencies, not conditional independencies. We show how to adapt local search algorithms to accommodate the observed dependencies. Simulation studies with GES search and the BDeu/BIC scores provide evidence that the additional dependency information leads to Bayes nets that better fit the target model in distribution and structure.
Citation
O. Schulte, G. Frigo, R. Greiner, H. Khosravi. "A New Hybrid Method for Bayesian Network Learning ". Symposium on Computational Intelligence and Data Mining, pp 53--60, January 2009.| Keywords: | machine learning |
| Category: | In Conference |
BibTeX
@incollection{Schulte+al:CIDM09,
author = {Oliver Schulte and Gustavo Frigo and Russ Greiner and Hassan
Khosravi},
title = {A New Hybrid Method for Bayesian Network Learning },
Pages = {53--60},
booktitle = {Symposium on Computational Intelligence and Data Mining},
year = 2009,
}Last Updated: October 14, 2009Submitted by Russ Greiner
