Belief Update in Bayesian Networks Using Uncertain Evidence

Authors: Rong Pan, Yun Peng, and Zhongli Ding

Book Title: Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2006)

Date: November 13, 2006

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.

Type: InProceedings

Pages: 441-444

Tags: bayesian reasoning, uncertainty, semantic web, bayesian reasoning

Google Scholar: search

Number of downloads: 719

Available for download as

size: 63254 bytes

Bookmark at: Digg | Del.icio.us | Connotea | CiteULike