Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Estimating the Value of Computation in Flexible Information Refinement
Michael Horsch, David Poole
Abstract:
We outline a method to estimate the value of computation for a flexible algorithm using empirical data. To determine a reasonable trade-off between cost and value, we build an empirical model of the value obtained through computation, and apply this model to estimate the value of computation for quite different problems. In particular, we investigate this trade-off for the problem of constructing policies for decision problems represented as influence diagrams. We show how two features of our anytime algorithm provide reasonable estimates of the value of computation in this domain.
Keywords: flexible computation, meta-reasoning, decision making
Pages: 297-304
PS Link: ftp://ftp.cs.ubc.ca/ftp/local/poole/papers/estcost.ps.gz
PDF Link: /papers/99/p297-horsch.pdf
BibTex:
@INPROCEEDINGS{Horsch99,
AUTHOR = "Michael Horsch and David Poole",
TITLE = "Estimating the Value of Computation in Flexible Information Refinement",
BOOKTITLE = "Proceedings of the Fifteenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-99)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1999",
PAGES = "297--304"
}


hosted by DSL   •   site info   •   help