Ramification Analysis Using Causal Mapping

To operate in the real-world, intelligent agents constantly need to absorb new information, and to consider the ramiications of it. This raises interesting questions for knowledge representation and reasoning. Here we consider ramiication analysis in which we wish to determine both the likely outcomes from events occuring and the less likely, but very signiicant outcomes, from events occuring. To formalize ramiication analysis, we introduce the notion of causal maps for modelling \causal relationships" between events. In particular, we consider exis-tential event classes, for example presidential-election, with instances being true, false, or unknown, and directional events classes, for example inflation, with instances being increasing , decreasing or unchanging. Using causal maps, we can propagate new information to determine possible ramiications. These ramiications are also described in terms of events. Whilst causal maps ooer a lucid view on ramiications, we also want to support automated reasoning, to address problems of incompleteness, and to represent further conditions on ram-iications. To do this, we translate causal maps into default logic, and use the proof theory and automated reasoning technology of default logic. In this paper, we provide a syntax and semantics for causal mapping, and a translation into default logic, and discuss an integration of the approach with langauge engineering.

[1]  Michael Reinfrank,et al.  Non-Monotonic Reasoning , 1989, Lecture Notes in Computer Science.

[2]  Simon Parsons,et al.  Qualitative methods for reasoning under uncertainty , 2001 .

[3]  Simon Parsons,et al.  Defining Normative Systems for Qualitative Argumentation , 1996, FAPR.

[4]  Anthony Hunter Context-dependent Reasoning with Lexical Knowledge Using Default Logic , 1998 .

[5]  Anthony Hunter Using Default Logic for Lexical Knowledge , 1997, ECSQARU-FAPR.

[6]  Jean H. Gallier,et al.  Linear-Time Algorithms for Testing the Satisfiability of Propositional Horn Formulae , 1984, J. Log. Program..

[7]  Ralph Grishman,et al.  Information Extraction: Techniques and Challenges , 1997, SCIE.

[8]  Rudolf Kruse,et al.  Background and Perspectives of Possibilistic Graphical Models , 1997, ECSQARU-FAPR.

[9]  Henry Prakken,et al.  Logical Tools for Modelling Legal Argument , 1997 .

[10]  I. G. BONNER CLAPPISON Editor , 1960, The Electric Power Engineering Handbook - Five Volume Set.

[11]  Grigoris Antoniou,et al.  Default logic , 2007, The Many Valued and Nonmonotonic Turn in Logic.

[12]  Maria T. Pazienza,et al.  Information Extraction , 2002, Lecture Notes in Computer Science.

[13]  Philippe Besnard,et al.  An Introduction to Default Logic , 1989, Symbolic Computation.

[14]  Torsten Schaub The Automation of Reasoning with Incomplete Information , 1997, Lecture Notes in Computer Science.

[15]  Dirk Vermeir,et al.  Defeasible logics , 1998 .

[16]  Anthony Hunter,et al.  Intelligent text handling using default logic , 1996, Proceedings Eighth IEEE International Conference on Tools with Artificial Intelligence.

[17]  Morten Elvang-Gøransson,et al.  Argumentative Logics: Reasoning with Classically Inconsistent Information , 1995, Data Knowl. Eng..