DocumentCode
1504044
Title
A new uncertainty measure for belief networks with applications to optimal evidential inferencing
Author
Liu, Jiming ; Maluf, David A. ; Desmarais, Michel C.
Author_Institution
Dept. of Comput. Sci., Hong Kong Baptist Univ., Kowloon, China
Volume
13
Issue
3
fYear
2001
Firstpage
416
Lastpage
425
Abstract
We are concerned with the problem of measuring the uncertainty in a broad class of belief networks, as encountered in evidential reasoning applications. In our discussion, we give an explicit account of the networks concerned, and call them the Dempster-Shafer (D-S) belief networks. We examine the essence and the requirement of such an uncertainty measure based on well-defined discrete event dynamical systems concepts. Furthermore, we extend the notion of entropy for the D-S belief networks in order to obtain an improved optimal dynamical observer. The significance and generality of the proposed dynamical observer of measuring uncertainty for the D-S belief networks lie in that it can serve as a performance estimator as well as a feedback for improving both the efficiency and the quality of the D-S belief network-based evidential inferencing. We demonstrate, with Monte Carlo simulation, the implementation and the effectiveness of the proposed dynamical observer in solving the problem of evidential inferencing with optimal evidence node selection
Keywords
Monte Carlo methods; belief networks; case-based reasoning; discrete event systems; uncertainty handling; Dempster-Shafer belief networks; Monte Carlo simulation; discrete event dynamical systems; entropy; optimal dynamical observer; optimal evidence node selection; optimal evidential inference; performance estimator; uncertainty measure; Application software; Bayesian methods; Computer network management; Computer networks; Constraint theory; Entropy; Feedback; Knowledge representation; Measurement uncertainty; Optimal control;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/69.929899
Filename
929899
Link To Document