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

page 1

page 2

page 3

page 4

page 5

page 6

page 7

page 8

research
07/28/2020

Hall's Marriage Theorem and Pawn Diagrams

This paper is concerned with unreachable pawn diagrams and the subset of...
research
03/15/2012

Solving Hybrid Influence Diagrams with Deterministic Variables

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

Welldefined Decision Scenarios

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

The Complexity of Approximately Solving Influence Diagrams

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

Model-based Influence Diagrams for Machine Vision

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

Dynamic Network Updating Techniques For Diagnostic Reasoning

A new probabilistic network construction system, DYNASTY, is proposed fo...
research
01/30/2013

Bayes-Ball: The Rational Pastime (for Determining Irrelevance and Requisite Information in Belief Networks and Influence Diagrams)

One of the benefits of belief networks and influence diagrams is that so...

Please sign up or login with your details

Forgot password? Click here to reset