A Method for the Dynamic Selection of Models Under Time Constraints

From Tetherless World Wiki

Jump to: navigation, search

Citation: Geoffrey W. Rutledge and Ross D. Shachter. (1994) A Method for the Dynamic Selection of Models Under Time Constraints. In Selecting Models from Data: Artificial Intelligence and Statistics IV, P Cheeseman and RW Oldford, eds, ,,79-88,1994.

Publication article ( Edit )
type Article
bibtype article
Bibtex basics
author Geoffrey W. Rutledge and Ross D. Shachter
title A Method for the Dynamic Selection of Models Under Time Constraints
journal Selecting Models from Data: Artificial Intelligence and Statistics IV, P Cheeseman and RW Oldford, eds
pages 79-88
year 1994
Bibtex more
note Updated August 1994.
publisher Springer-Verlag
Access Paper
abstract Finding a model of a complex system that is at the right level of detail for a specific purpose is a difficult task. Under a time constraint for decision-making, we may prefer less complex models that are less accurate over more accurate models that require longer computation times. We can define the optimal model to select under a time constraint, but we cannot compute the optimal model in time to be useful. We present a heuristic method to select a model under a time constraint; our method is based on searching a set of alternative models that are organized as a graph of models (GoM). We define the application-specific level of prediction accuracy that is required for a model to be adequate, then use the probability of model adequacy as a metric during the search for a minimally complex, adequate model. We compute an approximate posterior probability of adequacy by applying a belief network to compute the prior probability of adequacy for models in the GoM, then by fitting the models under consideration to the quantitative observations. We select the first adequate model that we find, then refine the model selection by searching for the minimally complex adequate model. We describe work in progress to implement this method to solve a model-selection problem in the domain of physiologic models of the heart and lungs.

KSL Technical Report ID: KSL-92-75
Facts about A Method for the Dynamic Selection of Models Under Time ConstraintsRDF feed
Abstract Finding a model of a complex system that i Finding a model of a complex system that is at the right level of detail for a specific purpose is a difficult task. Under a time constraint for decision-making, we may prefer less complex models that are less accurate over more accurate models that require longer computation times. We can define the optimal model to select under a time constraint, but we cannot compute the optimal model in time to be useful. We present a heuristic method to select a model under a time constraint; our method is based on searching a set of alternative models that are organized as a graph of models (GoM). We define the application-specific level of prediction accuracy that is required for a model to be adequate, then use the probability of model adequacy as a metric during the search for a minimally complex, adequate model. We compute an approximate posterior probability of adequacy by applying a belief network to compute the prior probability of adequacy for models in the GoM, then by fitting the models under consideration to the quantitative observations. We select the first adequate model that we find, then refine the model selection by searching for the minimally complex adequate model. We describe work in progress to implement this method to solve a model-selection problem in the domain of physiologic models of the heart and lungs. physiologic models of the heart and lungs.
Author Geoffrey W. Rutledge and Ross D. Shachter  +
Bibtype article  +
Has author Geoffrey W. Rutledge and Ross D. Shachter  +
Has identifier KSL-92-75  +
Has publishing details ,,79-88,1994  +
Has title A Method for the Dynamic Selection of Models Under Time Constraints  +
Has where published Selecting Models from Data: Artificial Intelligence and Statistics IV, P Cheeseman and RW Oldford, eds  +
Has year 1994  +
Journal Selecting Models from Data: Artificial Intelligence and Statistics IV, P Cheeseman and RW Oldford, eds  +
Ksl tr id KSL-92-75  +
Note Updated August 1994.  +
Pages 79-88  +
Process note GOOGLE  +
Publisher Springer-Verlag  +
Title A Method for the Dynamic Selection of Models Under Time Constraints  +
Year 1994  +
Personal tools