Survey of Bayesian network inference algorithms
Daqing Li · Systems engineering and electronics · 2008
Bayesian network(BN) is a powerful tool to express and infer uncertain knowledge.Probabilistic inference is an important aspect of its research.Bayesian networks have already had some relatively mature accurate and approximate inference algorithms as a result of twenty years' development.The present achievement on Bayesian network inference algorithms is surveied.And then a thorough analysis of the algorithms' complexity,applicability and precision is presented.Some key aspects of the algorithms are also pointed out.The survey will be helpful on selection and research of the inference algorithms.