Bayesian Networks and Decision Graphs

  • Finn V. Jensen

Table of contents

  1. Front Matter
    Pages i-xv
  2. A Practical Guide to Normative Systems

    1. Front Matter
      Pages 1-1
    2. Finn V. Jensen
      Pages 3-34
    3. Finn V. Jensen
      Pages 35-78
    4. Finn V. Jensen
      Pages 79-107
    5. Finn V. Jensen
      Pages 109-155
  3. Algorithms for Normative Systems

    1. Front Matter
      Pages 157-157
    2. Finn V. Jensen
      Pages 159-200
    3. Finn V. Jensen
      Pages 201-224
    4. Finn V. Jensen
      Pages 225-252
  4. Back Matter
    Pages 253-268

About this book


Bayesian networks and decision graphs are formal graphical languages for representation and communication of decision scenarios requiring reasoning under uncertainty. Their strengths are two-sided. It is easy for humans to construct and to understand them, and when communicated to a computer, they can easily be compiled. Furthermore, handy algorithms are developed for analyses of the models and for providing responses to a wide range of requests such as belief updating, determining optimal strategies, conflict analyses of evidence, and most probable explanation. The book emphasizes both the human and the computer sides. Part I gives a thorough introduction to Bayesian networks as well as decision trees and infulence diagrams, and through examples and exercises, the reader is instructed in building graphical models from domain knowledge. This part is self-contained and it does not require other background than standard secondary school mathematics. Part II is devoted to the presentation of algorithms and complexity issues. This part is also self-contained, but it requires that the reader is familiar with working with texts in the mathematical language. The author also:
- provides a well-founded practical introduction to Bayesian networks, decision trees and influence diagrams;
- gives several examples and exercises exploiting the computer systems for Bayesian netowrks and influence diagrams;
- gives practical advice on constructiong Bayesian networks and influence diagrams from domain knowledge;
- embeds decision making into the framework of Bayesian networks;
- presents in detail the currently most efficient algorithms for probability updating in Bayesian networks;
- discusses a wide range of analyes tools and model requests together with algorithms for calculation of responses;
- gives a detailed presentation of the currently most efficient algorithm for solving influence diagrams.


Bayesian Networks Bayesian network Decision Graphs Rang calculus complexity computer science decision tree knowledge learning mathematics probability uncertainty

Authors and affiliations

  • Finn V. Jensen
    • 1
  1. 1.Department of Computer SciencesAalborg UniversityAalborg ØDenmark

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag New York 2001
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4757-3504-8
  • Online ISBN 978-1-4757-3502-4
  • Series Print ISSN 1613-9011
  • Buy this book on publisher's site