Towards an integration of time and causation in a hybrid knowledge representation formalism

The article focuses on the relations between time and causation and proposes a general framework in which a strict integration is achieved both in the representation formalism and in the reasoning process. By taking advantage of the basic capabilities of a Hybrid Knowledge Representation formalism (in particular, we use BACK), we provide an explicit and integrated representation of the basic entities in the temporal and causal ontology, and propose a taxonomy in which different types of causal relations found in the literature are classified, depending on the temporal relations they impose between causes and effects. Moreover, we develop a specialized causal‐temporal reasoner which operates on causal nets built upon the basic causal‐temporal representation. Such a reasoner is flexible (in the sense that different definitions of causation may be considered in the same reasoning process) and integrated (since the mutual effects of time and causation are coped with), and takes advantage of a specialized temporal reasoner. © 1994 John Wiley & Sons, Inc.

[1]  D. McDermott A Temporal Logic for Reasoning About Processes and Plans , 1982, Cogn. Sci..

[2]  Alexander P. D. Mourelatos Events, processes, and states , 1978 .

[3]  Douglas Herrmann,et al.  A Taxonomy of Part-Whole Relations , 1987, Cogn. Sci..

[4]  Peter van Beek,et al.  Reasoning About Qualitative Temporal Information , 1990, Artif. Intell..

[5]  L. Console,et al.  Hypothetical Reasoning in Causal Models , 1990 .

[6]  Lenhart K. Schubert,et al.  Using Specialists to Accelerate General Reasoning , 1988, AAAI.

[7]  Rasiah Loganantharaj,et al.  Representation and compilation of knowledge in point‐based temporal system , 1991, Int. J. Intell. Syst..

[8]  Hans Kamp,et al.  Some remarks on the logic of change, Part I , 1980 .

[9]  Massimo Poesio,et al.  Toward a Hybrid Representation of Time , 1988, ECAI.

[10]  James F. Allen Time and time again: The many ways to represent time , 1991, Int. J. Intell. Syst..

[11]  Yoav Shoham,et al.  Nonmonotonic Reasoning and Causation , 1990, Cogn. Sci..

[12]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

[13]  Lenhart K. Schubert,et al.  Accelerating Deductive Inference: Special Methods for Taxonomies, Colours and Times , 1987 .

[14]  Ramanathan V. Guha,et al.  Building large knowledge-based systems , 1989 .

[15]  Peter van Beek,et al.  Exact and approximate reasoning about temporal relations 1 , 1990, Comput. Intell..

[16]  J. M. Larrazabal,et al.  Reasoning about change , 1991 .

[17]  Chuck Rieger,et al.  The Declarative Representation and Procedural Simulation of Causality in Physical Mechanisms , 1977, IJCAI.

[18]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[19]  Ramesh S. Patil,et al.  Causal representation of patient illness for electrolyte and acid-base diagnosis , 1981 .

[20]  John Bell,et al.  Extended Causal Theories , 1991, Artif. Intell..

[21]  Jon Doyle,et al.  Two Theses of Knowledge Representation: Language Restrictions, Taxonomic Classification, and the Utility of Representation Services , 1991, Artif. Intell..

[22]  Mark Steedman,et al.  Temporal Ontology and Temporal Reference , 1988, CL.

[23]  Peter van Beek,et al.  Temporal query processing with indefinite information , 1991, Artif. Intell. Medicine.

[24]  Pietro Torasso,et al.  Temporal constraint satisfaction on causal models , 1993, Inf. Sci..

[25]  Ronald J. Brachman,et al.  An overview of the KL-ONE Knowledge Representation System , 1985 .

[26]  Yoav Shoham,et al.  Temporal Logics in AI: Semantical and Ontological Considerations , 1987, Artif. Intell..

[27]  Hector J. Levesque,et al.  Expressiveness and tractability in knowledge representation and reasoning 1 , 1987, Comput. Intell..

[28]  Fei Song,et al.  The Interpretation of Temporal Relations in Narrative , 1988, AAAI.

[29]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[30]  Lenhart K. Schubert,et al.  Time revisited 1 , 1990, Comput. Intell..

[31]  Fahiem Bacchus,et al.  A Non-Reified Temporal Logic , 1989, Artif. Intell..

[32]  Malik Ghallab,et al.  Managing Efficiently Temporal Relations Through Indexed Spanning Trees , 1989, IJCAI.