Efficient and effective Bayesian network local structure learning

doi:10.1007/s11704-014-3335-z

Efficient and effective Bayesian network local structure learning

2014-06-13

2

PRE

AI

DOI：10.1007/s11704-014-3335-z

Original

Original request for help

Save

Abstract

En 中文

In this paper, we propose a more efficient Bayesian network structure learning algorithm under the framework of score based local learning (SLL). Our algorithm significantly improves computational efficiency by restricting the neighbors of each variable to a small subset of candidates and storing necessary information to uncover the spouses, at the same time guaranteeing to find the optimal neighbor set in the same sense as SLL. The algorithm is theoretically sound in the sense that it is optimal in the limit of large sample size. Empirical results testify its improved speed without loss of quality in the learned structures.

Keywords:

local structure learning

Bayesian network

Markov blanket

Efficient and effective Bayesian network local structure learning

Abstract

Journal

Organization