An Introduction to Belief Networks

Abstract

Belief networks, also called Bayesian networks or probabilistic causal networks, were developed in the late 1970s to model the distributed processing in reading comprehension. Since then they have attracted much attention and have become popular within the AI probability and uncertainty community. As a natural and efficient model for humans' inferential reasoning, belief networks have emerged as the general knowledge representation scheme under uncertainty.In this report, we first introduce belief networks in the light of knowledge representation under uncertainty, then in the remainingsections we give the descriptions of the semantics, inference mechanisms and some issues related to learning belief networks, respectively. This report is not intended to be a tutorial for beginners. Rather it aims to point out some important aspects of belief networks and summarize some important algorithms.