Tradeoffs in Constructing and Evaluating Temporal Influence Diagrams

by   Gregory M. Provan, et al.

This paper addresses the tradeoffs which need to be considered in reasoning using probabilistic network representations, such as Influence Diagrams (IDs). In particular, we examine the tradeoffs entailed in using Temporal Influence Diagrams (TIDs) which adequately capture the temporal evolution of a dynamic system without prohibitive data and computational requirements. Three approaches for TID construction which make different tradeoffs are examined: (1) tailoring the network at each time interval to the data available (rather then just copying the original Bayes Network for all time intervals); (2) modeling the evolution of a parsimonious subset of variables (rather than all variables); and (3) model selection approaches, which seek to minimize some measure of the predictive accuracy of the model without introducing too many parameters, which might cause "overfitting" of the model. Methods of evaluating the accuracy/efficiency of the tradeoffs are proposed.



page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 8


Solving Hybrid Influence Diagrams with Deterministic Variables

We describe a framework and an algorithm for solving hybrid influence di...

Welldefined Decision Scenarios

Influence diagrams serve as a powerful tool for modelling symmetric deci...

The Complexity of Approximately Solving Influence Diagrams

Influence diagrams allow for intuitive and yet precise description of co...

Model-based Influence Diagrams for Machine Vision

We show an approach to automated control of machine vision systems based...

Interval Influence Diagrams

We describe a mechanism for performing probabilistic reasoning in influe...

Dynamic Network Updating Techniques For Diagnostic Reasoning

A new probabilistic network construction system, DYNASTY, is proposed fo...

Unconstrained Influence Diagrams

We extend the language of influence diagrams to cope with decision scena...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.