@inproceedings{6c34924a83e14c7ea7c7058fcf1034e3,
title = "Learning bounded tree-width Bayesian networks via sampling",
abstract = "Learning Bayesian networks with bounded tree-width has attracted much attention recently, because low tree-width allows exact inference to be performed efficiently. Some existing methods [12,14] tackle the problem by using k-trees to learn the optimal Bayesian network with tree-width up to k. In this paper, we propose a sampling method to efficiently find representative k-trees by introducing an Informative score function to characterize the quality of a k-tree. The proposed algorithm can efficiently learn a Bayesian network with tree-width at most k. Experiment results indicate that our approach is comparable with exact methods, but is much more computationally efficient.",
keywords = "Bayesian network, Structure learning, Bounded tree-width",
author = "Siqi Nie and {de Campos}, {Cassio P.} and Qiang Ji",
note = "Blind peer reviewed by multiple reviewers.; 13th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU 2015 ; Conference date: 15-07-2015 Through 17-07-2015",
year = "2015",
month = jul,
day = "12",
doi = "10.1007/978-3-319-20807-7_35",
language = "English",
isbn = "978-3-319-20806-0",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "387--396",
editor = "S{\'e}bastien Destercke and Thierry Denoeux",
booktitle = "Symbolic and Quantitative Approaches to Reasoning with Uncertainty - 13th European Conference, ECSQARU 2015, Proceedings",
}