Adaptive complex event processing for harmful situation detection

In the field of infrastructures’ surveillance and protection, it is important to make decisions based on activities occurring in the environment and its local context and conditions. In this paper we use an active rule based event processing architecture in order to make sense of situations from the combination of different signals received by the rule engine. However obtaining some high level information automatically is not without risks, especially in sensitive environments, and detection mistakes can happen for various reasons: the signal’s source can be defective, whether it is human—miss-interpretation of the signal—or computed—material malfunction; the aggregation rules can be wrong syntaxically, for example when a rule will never be triggered or a situation never detected; the interpretation given to the combination of signals does not correspond to the reality on the field—because the knowledge of the rule designer is subjective or because the environment evolves over-time—the rules are therefore incorrect semantically. In this paper, a new approach is proposed to avoid the third kind of error sources. We present a hybrid machine learning technique adapted to the complexity of the rules’ representation, in order to create a system more conform to reality. The proposed approach uses a combination of an Association Rule Mining algorithm and Inductive Logic Programming for rule induction. Empirical studies on simulated datasets demonstrate how our method can contribute to sensible systems such as the security of a public or semi-public place.

[1]  Lisa M. Brown,et al.  Event Detection, Query, and Retrieval for Video Surveillance , 2008 .

[2]  Opher Etzion,et al.  Event Processing in Action , 2010 .

[3]  Xiao Li,et al.  Learning query intent from regularized click graphs , 2008, SIGIR '08.

[4]  D. Luckham The Power of Events , 2002 .

[5]  Nenad Stojanovic,et al.  An approach for data-driven and logic-based complex Event Processing , 2009, DEBS '09.

[6]  Ismail Hakki Toroslu,et al.  ILP-based concept discovery in multi-relational data mining , 2009, Expert Syst. Appl..

[7]  Christophe Marsala,et al.  Interval Logic for Design and Maintenance of Complex Event Processing Systems - (Short Paper) , 2011, Business Process Management Workshops.

[8]  Christophe Marsala,et al.  Hybrid Learning System for Adaptive Complex Event Processing , 2011, ICAIS.

[9]  Yun Zhai,et al.  Composite Spatio-Temporal Event Detection in Multi-Camera Surveillance Networks , 2008 .

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

[11]  Sharath Pankanti,et al.  Composite Event Detection in Multi-Camera and Multi-Sensor Surveillance Networks , 2009, Multi-Camera Networks.

[12]  Luc De Raedt,et al.  Integrating Naïve Bayes and FOIL , 2007, J. Mach. Learn. Res..

[13]  Jonathan Timmis,et al.  Artificial immune systems as a novel soft computing paradigm , 2003, Soft Comput..

[14]  P. Fenkam,et al.  On methodologies for constructing correct event-based applications , 2004, ICSE 2004.

[15]  Malik Ghallab,et al.  Situation Recognition: Representation and Algorithms , 1993, IJCAI.

[16]  Narain H. Gehani,et al.  Event specification in an active object-oriented database , 1992, SIGMOD '92.

[17]  Keith C. C. Chan,et al.  Discovering Association Patterns in Large Spatio-temporal Databases , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[18]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[19]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[20]  Nenad Stojanovic,et al.  Event-Driven Approach for Logic-Based Complex Event Processing , 2009, 2009 International Conference on Computational Science and Engineering.

[21]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

[22]  Nicolas Museux,et al.  Event based heterogeneous sensors fusion for public place surveillance , 2007, 2007 10th International Conference on Information Fusion.

[23]  Ashwin Srinivasan,et al.  Warmr: a data mining tool for chemical data , 2001, J. Comput. Aided Mol. Des..

[24]  Sharma Chakravarthy,et al.  Composite Events for Active Databases: Semantics, Contexts and Detection , 1994, VLDB.

[25]  Maurice Pagnucco,et al.  Inverse Resolution as Belief Change , 2005, IJCAI.

[26]  R. Mike Cameron-Jones,et al.  Induction of logic programs: FOIL and related systems , 1995, New Generation Computing.

[27]  Stefano Ferilli,et al.  Improving scalability in ILP incremental systems , 2006 .

[28]  Nicola Fanizzi,et al.  Multistrategy Theory Revision: Induction and Abduction in INTHELEX , 2004, Machine Learning.

[29]  James F. Allen An Interval-Based Representation of Temporal Knowledge , 1981, IJCAI.

[30]  Evelina Lamma,et al.  Introducing Abduction into (Extensional) Inductive Logic Programming Systems , 1997, AI*IA.