an:06170023
Zbl 1263.62046
Zhu, Mingmin; Liu, Sanyang
A decomposition algorithm for learning Bayesian networks based on scoring function
EN
J. Appl. Math. 2012, Article ID 974063, 17 p. (2012).
00288541
2012
j
62F15 68T05 05C90 65C60
Summary: Learning Bayesian network (BN) structures from data is a typical NP-hard problem. But almost existing algorithms have very high complexity when the number of variables is large. In order to solve this problem, we present an algorithm that integrates a decomposition-based approach and a scoring-function-based approach for learning BN structures. First, the proposed algorithm decomposes the supporting graph of BNs into its maximal prime subgraphs. Then it orientates the local edges in each subgraph by the K2-scoring greedy searching. The last step is to combine the directed subgraphs to obtain the final BN structure. The theoretical and experimental results show that our algorithm can efficiently and accurately identify complex network structures from small data sets.