%0 Journal Article
%T Learning Bayesian Network Structure Based on Bernoulli Distribution<br>基于贝努里分布的贝叶斯网络结构学习算法
%A SUN Yan
%A LU Shi-Pin
%A TANG Yi-Yuan
%A <br>孙岩
%A 吕世聘
%A 唐一源
%J 计算机科学
%D 2008
%I 
%X 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 structure with missing data is presented.First,we adopt the Bernoulli distribution to express the relationship between the variables in database.Second,we use KL divergence to express the similarity between the cases.Third,we draw the value of the missing data according to the Gibbs sampling.Finally,we use heuristical search to complete the learning of Bayesian network structure.This method can avoid the exponential complexity of standard Gibbs sampling and the main problems in the existing algorithm.
%K Bernoulli distribution
%K Kullback-Leibler divergence
%K Bayesian network
%K Gibbs sampling<br>贝努里分布
%K KL散度
%K 贝叶斯网络
%K Gibbs取样
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=786B43369B6A4DAF3E0F28A9F61856B5&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=CA4FD0336C81A37A&sid=BBF7D98F9BEDEC74&eid=C5F8B8CB20F1B3D8&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=14