Efficient Structure Learning of Bayesian Networks using Constraints

  title={Efficient Structure Learning of Bayesian Networks using Constraints},
  author={Cassio Polpo de Campos and Qiang Ji},
  journal={Journal of Machine Learning Research},
This paper addresses the problem of learning Bayesian netwo rk structures from data based on score functions that are decomposable. It describes properties t hat s rongly reduce the time and memory costs of many known methods without losing global optimalit y guarantees. These properties are derived for different score criteria such as Minimum Descri ption Length (or Bayesian Information Criterion), Akaike Information Criterion and Bayesian Dir ichlet Criterion. Then a branch-andbound algorithm… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 231 citations. REVIEW CITATIONS

5 Figures & Tables



Citations per Year

232 Citations

Semantic Scholar estimates that this publication has 232 citations based on the available data.

See our FAQ for additional information.