Exponential growth rate of Dempster-Shafer belief functions

Shijie Wang; Marco Valtorta

doi:10.1117/12.56868

1 March 1992 Exponential growth rate of Dempster-Shafer belief functions

Shijie Wang, Marco Valtorta

Proceedings Volume 1707, Applications of Artificial Intelligence X: Knowledge-Based Systems; (1992) https://doi.org/10.1117/12.56868
Event: Aerospace Sensing, 1992, Orlando, FL, United States

Abstract

In this paper we discuss some topics of knowledge representation for reasoning under uncertainty in belief network-based systems. In particular, we will examine the seemly obvious but unduly overlooked phenomenon that belief functions can grow at an exponential rate when using Dempster's rule of combination, which often results in belief computations being done in nearly worst cases. This problem has severe practical consequences for the development of belief network-based systems in applications domains where the knowledge structure determines a dense belief network with high degrees of node linkage and especially with large clusterings of belief functions. Empirical evidence suggests that belief networks for some types of problem domain like classification tend to be very dense. Despite the development of efficient local computation schemes for belief propagation in general Dempster-Shafer belief networks, it can be concluded that the actual applicability of belief networks is limited subject to the knowledge structure of the problem domain under consideration.

Citation Download Citation

Shijie Wang and Marco Valtorta "Exponential growth rate of Dempster-Shafer belief functions", Proc. SPIE 1707, Applications of Artificial Intelligence X: Knowledge-Based Systems, (1 March 1992); https://doi.org/10.1117/12.56868

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available