Tradeoffs in Constructing and Evaluating Temporal Influence Diagrams

03/06/2013
by   Gregory M. Provan, et al.
0

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.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 8

03/15/2012

Solving Hybrid Influence Diagrams with Deterministic Variables

We describe a framework and an algorithm for solving hybrid influence di...
01/23/2013

Welldefined Decision Scenarios

Influence diagrams serve as a powerful tool for modelling symmetric deci...
10/16/2012

The Complexity of Approximately Solving Influence Diagrams

Influence diagrams allow for intuitive and yet precise description of co...
03/27/2013

Model-based Influence Diagrams for Machine Vision

We show an approach to automated control of machine vision systems based...
03/27/2013

Interval Influence Diagrams

We describe a mechanism for performing probabilistic reasoning in influe...
03/20/2013

Dynamic Network Updating Techniques For Diagnostic Reasoning

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

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.