Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
An Approximate Nonmyopic Computation for Value of Information
David Heckerman, Eric Horvitz, Blackford Middleton
Abstract:
Value-of-information analyses provide a straightforward means for selecting the best next observation to make, and for determining whether it is better to gather additional information or to act immediately. Determining the next best test to perform, given a state of uncertainty about the world, requires a consideration of the value of making all possible sequences of observations. In practice, decision analysts and expert-system designers have avoided the intractability of exact computation of the value of information by relying on a myopic approximation. Myopic analyses are based on the assumption that only one additional test will be performed, even when there is an opportunity to make a large number of observations. We present a nonmyopic approximation for value of information that bypasses the traditional myopic analyses by exploiting the statistical properties of large samples.
Keywords:
Pages: 135-141
PS Link:
PDF Link: /papers/91/p135-heckerman.pdf
BibTex:
@INPROCEEDINGS{Heckerman91,
AUTHOR = "David Heckerman and Eric Horvitz and Blackford Middleton",
TITLE = "An Approximate Nonmyopic Computation for Value of Information",
BOOKTITLE = "Proceedings of the Seventh Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-91)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Mateo, CA",
YEAR = "1991",
PAGES = "135--141"
}


hosted by DSL   •   site info   •   help