Abstract: At present, the algorithm of learning bayesian structure with missing data is mainly based on the search and scoring method combined with EM algorithm. The algorithm has low efficiency. In this paper , a new algorithm of learning Bayesian network structur

Key words: Bernoulli distribution, Kullback-Leibler divergence, Bayesian network, Gibbs sampling