Abstract: Uncertain probabilistic 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 for

Key words: Probability propagation, Bayesian network, Potential function, Message pass