Efficient compositional modeling for generating causal explanations

P. Pandurang Nayak*, Leo Joskowicz

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

Effective problem solving requires building adequate models that embody the simplifications, abstractions, and approximations that parsimoniously describe the relevant system phenomena for the task at hand. Compositional modeling is a framework for constructing adequate device models by composing model fragments selected from a model fragment library. While model selection using compositional modeling has been shown to be intractable, it is tractable when all model fragment approximations are causal approximations. This paper addresses the reasoning and knowledge representation issues that arise in building practical systems for constructing adequate device models that provide parsimonious causal explanations of how a device functions. We make four important contributions. First, we present a representation of class level descriptions of model fragments and their relationships. The representation yields a practical model fragment library organization that facilitates knowledge base construction and supports focused generation of device models. Second, we show how the structural, behavioral, and functional contexts of the device define model adequacy and provide the task focus and additional constraints to guide the search for adequate models. Third, we describe a novel model selection algorithm that incorporates device behavior with order of magnitude reasoning and focuses model selection with component interaction heuristics. Fourth, we present the results of our implementation that produces adequate models and causal explanations of a variety of electromechanical devices drawn from a library of 20 components and 150 model fragments.

Original languageAmerican English
Pages (from-to)193-227
Number of pages35
JournalArtificial Intelligence
Volume83
Issue number2
DOIs
StatePublished - Jun 1996

Bibliographical note

Funding Information:
Pandurang Nayak was supportedb y an IBM Graduate Technical Fellowship. Additional support for this researchw as provided by the Defense Advanced ResearchP rojects Agency under NASA Grant NAG 2-58 1 (under ARPA order number 6822)) by NASA under NASA Grant NCC 2-537, and by IBM under agreementn umber 14780042.

Fingerprint

Dive into the research topics of 'Efficient compositional modeling for generating causal explanations'. Together they form a unique fingerprint.

Cite this