Automated Model Selection for Simulation Based on Relevance Reasoning

From Tetherless World Wiki

Jump to: navigation, search

Citation: Alon Y. Halevy and Yumi Iwasaki and Richard Fikes. (1995) Automated Model Selection for Simulation Based on Relevance Reasoning. In KSL-95-76, November,1995.

Publication techreport ( Edit )
type Technical Report
bibtype techreport
Bibtex basics
author Alon Y. Halevy and Yumi Iwasaki and Richard Fikes
title Automated Model Selection for Simulation Based on Relevance Reasoning
number KSL-95-76
institution Knowledge Systems, AI Laboratory
year 1995
month November
Bibtex more
Access Paper
abstract Constructing an appropriate model is a crucial step in performing the reasoning required to successfully answer a query about the behavior of a physical situation. In the compositional modeling approach, a system is provided with a library of composable pieces of knowledge about the physical world called model fragments. The model construction problem involves selecting appropriate model fragments to describe the situation. Model construction can be considered either for static analysis of a single state or for simulation of dynamic behavior over a sequence of states. The latter is significantly more difficult than the former since one must select model fragments without knowing exactly what will happen in the future states.The model construction problem in general can advantageously be formulated as a problem of reasoning about relevance of knowledge that is available to the system using a general framework for reasoning about relevance. In this paper, we present a model formulation procedure based on that framework for selecting model fragments efficiently for the case of simulation. For such an algorithm to be useful, the generated model must be adequate for answering the given query and, at the same time, as simple as possible. We define formally the concepts of adequacy and simplicity and show that the algorithm in fact generates an adequate and simplest model.

KSL Technical Report ID: KSL-95-76
Facts about Automated Model Selection for Simulation Based on Relevance ReasoningRDF feed
Abstract Constructing an appropriate model is a cru … Constructing an appropriate model is a crucial step in performing the reasoning required to successfully answer a query about the behavior of a physical situation. In the compositional modeling approach, a system is provided with a library of composable pieces of knowledge about the physical world called model fragments. The model construction problem involves selecting appropriate model fragments to describe the situation. Model construction can be considered either for static analysis of a single state or for simulation of dynamic behavior over a sequence of states. The latter is significantly more difficult than the former since one must select model fragments without knowing exactly what will happen in the future states.The model construction problem in general can advantageously be formulated as a problem of reasoning about relevance of knowledge that is available to the system using a general framework for reasoning about relevance. In this paper, we present a model formulation procedure based on that framework for selecting model fragments efficiently for the case of simulation. For such an algorithm to be useful, the generated model must be adequate for answering the given query and, at the same time, as simple as possible. We define formally the concepts of adequacy and simplicity and show that the algorithm in fact generates an adequate and simplest model. generates an adequate and simplest model.
Author Alon Y. Halevy and Yumi Iwasaki and Richard Fikes  +
Bibtype techreport  +
Has author Alon Y. Halevy and Yumi Iwasaki and Richard Fikes  +
Has identifier KSL-95-76  +
Has publishing details November,1995  +
Has title Automated Model Selection for Simulation Based on Relevance Reasoning  +
Has where published KSL-95-76  +
Has year 1995  +
Institution Knowledge Systems, AI Laboratory  +
Ksl tr id KSL-95-76  +
Month November  +
Number KSL-95-76  +
Process note NO  +
Title Automated Model Selection for Simulation Based on Relevance Reasoning  +
Year 1995  +
Retrieved from "http://tw.rpi.edu/wiki/Automated_Model_Selection_for_Simulation_Based_on_Relevance_Reasoning"
Personal tools