• 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