We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: A Birth and Death Process for Bayesian Network Structure Inference

Abstract: Bayesian networks (BNs) are graphical models that are useful for representing high-dimensional probability distributions. There has been a great deal of interest in recent years in the NP-hard problem of learning the structure of a BN from observed data. Typically, one assigns a score to various structures and the search becomes an optimization problem that can be approached with either deterministic or stochastic methods. In this paper, we walk through the space of graphs by modeling the appearance and disappearance of edges as a birth and death process and compare our novel approach to the popular Metropolis-Hastings search strategy. We give empirical evidence that the birth and death process has superior mixing properties.
Subjects: Machine Learning (stat.ML)
Cite as: arXiv:1610.00189 [stat.ML]
  (or arXiv:1610.00189v1 [stat.ML] for this version)

Submission history

From: Dale Jennings [view email]
[v1] Sat, 1 Oct 2016 20:57:13 GMT (146kb,D)

Link back to: arXiv, form interface, contact.