Belief Update in Bayesian Networks Using Uncertain Evidence

Author/Creator ORCID

Date

2006-11-13

Department

Program

Citation of Original Publication

Rong Pan, Yun Peng, and Zhongli Ding, Belief Update in Bayesian Networks Using Uncertain Evidence, Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2006), DOI: 10.1109/ICTAI.2006.39

Rights

This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
© 2006 IEEE

Abstract

This paper reports our investigation on the problem of belief update in Bayesian networks (BN) using uncertain evidence. We focus on two types of uncertain evidences, virtual evidence (represented as likelihood ratios) and soft evidence (represented as probability distributions). We review three existing belief update methods with uncertain evidences: virtual evidence method, Jeffrey’s rule, and IPFP (iterative proportional fitting procedure), and analyze the relations between these methods. This indepth understanding leads us to propose two algorithms for belief update with multiple soft evidences. Both of these algorithms can be seen as integrating the techniques of virtual evidence method, IPFP and traditional BN evidential inference, and they have clear computational and practical advantages over the methods proposed by others in the past.