arrow
Return

Approximate structure learning for large Bayesian networks

delete2018-05-07
delete23
delete
OA
AI
M
Mauro Scanagatta *
G
Giorgio Corani
C
Cassio P. de Campos
M
Marco Zaffalon
DOI:10.1007/s10994-018-5701-9delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present approximate structure learning algorithms for Bayesian networks. We discuss the two main phases of the task: the preparation of the cache of the scores and structure optimization, both with bounded and unbounded treewidth. We improve on state-of-the-art methods that rely on an ordering-based search by sampling more effectively the space of the orders. This allows for a remarkable improvement in learning Bayesian networks from thousands of variables. We also present a thorough study of the accuracy and the running time of inference, comparing bounded-treewidth and unbounded-treewidth models.
Keywords:
Bayesian networks
Structural learning
Treewidth
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.6K
Citations:
3.4W

Organization

Q
Queen's University Belfast
Scholars:
1.6W
Papers: 1.7W
Citations: 2.5W
U
Utrecht University
Scholars:
5.9W
Papers: 5.1W
Citations: 5.8W