Interleaved Inductive-Abductive Reasoning for Learning Complex Event Models

We propose an interleaved inductive-abductive model for reasoning about complex spatio-temporal narratives. Typed Inductive Logic Programming (Typed-ILP) is used as a basis for learning the domain theory by generalising from observation data, whereas abductive reasoning is used for noisy data correction by scenario and narrative completion thereby improving the inductive learning to get semantically meaningful event models. We apply the model to an airport domain consisting of video data for 15 turn-arounds from six cameras simultaneously monitoring logistical processes concerned with aircraft arrival, docking, departure etc and a verbs data set with 20 verbs enacted out in around 2500 vignettes. Our evaluation and demonstration focusses on the synergy afforded by the inductive-abductive cycle, whereas our proposed model provides a blue-print for interfacing common-sense reasoning about space, events and dynamic spatio-temporal phenomena with quantitative techniques in activity recognition.

[1]  Frank van Harmelen,et al.  Handbook of Knowledge Representation , 2008, Handbook of Knowledge Representation.

[2]  Fabrizio Riguzzi,et al.  Abductive concept learning , 2000, New Generation Computing.

[3]  Stephen Muggleton,et al.  Inverse entailment and progol , 1995, New Generation Computing.

[4]  Verónica Dahl,et al.  HYPROLOG: A New Logic Programming Language with Assumptions and Abduction , 2005, ICLP.

[5]  Murray Shanahan,et al.  Narratives in the Situation Calculus , 1994, J. Log. Comput..

[6]  Venu Govindaraju,et al.  Integrating recognition and reasoning in smart environments , 2008 .

[7]  Oliver Ray,et al.  Nonmonotonic abductive inductive learning , 2009, J. Appl. Log..

[8]  Luc De Raedt,et al.  Scaling Up Inductive Logic Programming by Learning from Interpretations , 1999, Data Mining and Knowledge Discovery.

[9]  Randy Goebel,et al.  Theorist: A Logical Reasoning System for Defaults and Diagnosis , 1987 .

[10]  A. U. Frank,et al.  Qualitative Spatial Reasoning , 2008, Encyclopedia of GIS.

[11]  A. Cohn,et al.  A qualitative trajectory calculus as a basis for representing moving objects in Geographical Information Systems , 2006 .

[12]  Christian Freksa,et al.  Qualitative spatial reasoning , 1990, Forschungsberichte, TU Munich.

[13]  Mehul Bhatt,et al.  Spatio-Temporal Abduction for Scenario and Narrative Completion ( A Preliminary Statement ) , 2010 .

[14]  Mehul Bhatt,et al.  Modelling Dynamic Spatial Systems in the Situation Calculus , 2008, Spatial Cogn. Comput..

[15]  Stephen Moyle,et al.  Using Theory Completion to Learn a Robot Navigation Control Program , 2002, ILP.

[16]  Erik C. W. Krabbe,et al.  Representation and Reasoning , 1988 .

[17]  Anthony G. Cohn,et al.  Event Model Learning from Complex Videos using ILP , 2010, ECAI.

[18]  Paolo Mancarella,et al.  Abductive Logic Programming , 1992, LPNMR.

[19]  Raymond J. Mooney,et al.  Integrating Abduction and Induction in Machine Learning , 2000 .

[20]  François Brémond,et al.  Video surveillance for aircraft activity monitoring , 2005, IEEE Conference on Advanced Video and Signal Based Surveillance, 2005..

[21]  Anthony G. Cohn,et al.  Protocols from perceptual observations , 2005, Artif. Intell..

[22]  Anthony G. Cohn,et al.  Abducing Qualitative Spatio-Temporal Histories from Partial Observations , 2002, KR.

[23]  Hans W. Guesgen,et al.  Qualitative Spatial and Temporal Reasoning: Emerging Applications, Trends, and Directions , 2011, Spatial Cogn. Comput..

[24]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.

[25]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

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

[27]  Krzysztof R. Apt,et al.  Logic Programming , 1990, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.