Learning Bayesian networks: The combination of knowledge and statistical data

From MaRDI portal
Publication:1900987

zbMATH Open0831.68096arXiv1302.6815MaRDI QIDQ1900987FDOQ1900987


Authors: David Heckerman, Dan Geiger, David Maxwell Chickering Edit this on Wikidata


Publication date: 13 February 1996

Published in: Machine Learning (Search for Journal in Brave)

Abstract: We describe algorithms for learning Bayesian networks from a combination of user knowledge and statistical data. The algorithms have two components: a scoring metric and a search procedure. The scoring metric takes a network structure, statistical data, and a user's prior knowledge, and returns a score proportional to the posterior probability of the network structure given the data. The search procedure generates networks for evaluation by the scoring metric. Our contributions are threefold. First, we identify two important properties of metrics, which we call event equivalence and parameter modularity. These properties have been mostly ignored, but when combined, greatly simplify the encoding of a user's prior knowledge. In particular, a user can express her knowledge-for the most part-as a single prior Bayesian network for the domain. Second, we describe local search and annealing algorithms to be used in conjunction with scoring metrics. In the special case where each node has at most one parent, we show that heuristic search can be replaced with a polynomial algorithm to identify the networks with the highest score. Third, we describe a methodology for evaluating Bayesian-network learning algorithms. We apply this approach to a comparison of metrics and search procedures.


Full work available at URL: https://arxiv.org/abs/1302.6815




Recommendations





Cited In (only showing first 100 items - show all)





This page was built for publication: Learning Bayesian networks: The combination of knowledge and statistical data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1900987)