%0 Journal Article
%T Bayesian Inference Based on Global Message Propagation<br>基于全局消息传播的贝叶斯推理
%A LIU Zhen
%A TAN Liang
%A ZHOU Ming-Tian
%A <br>刘震
%A 谭良
%A 周明天
%J 计算机科学
%D 2006
%I 
%X Uncertain probabilistie inference is often made in Bayesian network However,for a common complicated network,accurate inference algorithm is always deserted for its unpaid high cost of computing complexity.Aiming at this problem,this paper brings forward a nearly accurate inference algorithm PPJT.Newalgorithm applies the mecha- nism of passing message to update the potentials of Join tree's cliques by steps of message collection and message dis- tribution and eventually generates a consistent join tree.Compared with another nearly accurate inference algorithm, namely likelihood weighting algorithm,the time-using performance experimentation shows that PPJT decreases the time complexity efficiently.At the same time,PPJT improves the uncertain inference accuracy.The experimentation for computing accuracy comparison shows that,under relative small samples input,PPJT can ensure much higher accu- racy for inference.PPJT provides a new theoretic tool for implementation of probabilistic inference in the common com- plicated network.
%K Probability propagation
%K Bayesian network
%K Potential function
%K Message pass<br>概率传播
%K 贝叶斯网络
%K 势函数
%K 消息传递
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=9D41EA70E73C3406&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=9CF7A0430CBB2DFD&sid=43608FD2E15CD61B&eid=BBF7D98F9BEDEC74&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8