Logic-Based Online Complex Event Rule Learning with Weight Optimization

Complex event recognition system process continuous data stream in real time and use the defined event rules to infer the occurrence of the event in time. The rules used by complex event recognition systems are generally defined by experts manually. However, the manual definition of rules is often complicated and error-prone. Logic-based event recognition system has been studied in recent years. Event calculus is a kind of temporal logic that has become a logic-based expression of event rules. It combines with statistical relationship learning to conduct reasoning and learning of events, effectively solving the complicated and error-prone problems of artificial construction rules. Currently, logic-based event rule learning is mostly combined with ILP for top-down search rules, and the training time is often long. The existing logic-based online rule learning algorithm has a long training time and a fast learning rate. We proposed a method based on root mean square prop (RMSprop), a weight learning method to improve the original algorithm. Moreover, we optimize the weight of the rule structure, and combine the existing rule structure learning method and weight learning method to learn rules. The optimized method has been obtained good results. Finally, we design a set of experiments to verify the feasibility and effectiveness of our method.

[1]  Geoff Hulten,et al.  Mining high-speed data streams , 2000, KDD '00.

[2]  Evangelos Michelioudakis,et al.  \mathtt OSLα : Online Structure Learning Using Background Knowledge Axiomatization , 2016, ECML/PKDD.

[3]  Yoram Singer,et al.  Adaptive Subgradient Methods for Online Learning and Stochastic Optimization , 2011, J. Mach. Learn. Res..

[4]  Aravind Srinivasan,et al.  Chernoff-Hoeffding bounds for applications with limited independence , 1995, SODA '93.

[5]  Alexander Artikis,et al.  Incremental learning of event definitions with Inductive Logic Programming , 2014, Machine Learning.

[6]  Murray Shanahan,et al.  The Event Calculus Explained , 1999, Artificial Intelligence Today.

[7]  Evangelos Michelioudakis,et al.  Online Learning of Weighted Relational Rules for Complex Event Recognition , 2018, ECML/PKDD.

[8]  Jai E. Jung,et al.  Sequence Clustering-based Automated Rule Generation for Adaptive Complex Event Processing , 2017, Future Gener. Comput. Syst..

[9]  Hendrik Blockeel,et al.  Top-Down Induction of First Order Logical Decision Trees , 1998, AI Commun..

[10]  Jesús S. Aguilar-Ruiz,et al.  Knowledge discovery from data streams , 2009, Intell. Data Anal..

[11]  Alexander Artikis,et al.  Logic-based event recognition , 2012, The Knowledge Engineering Review.

[12]  Giordano Tamburrelli,et al.  Learning from the past: automated rule generation for complex event processing , 2014, DEBS '14.

[13]  Keith L. Clark,et al.  Negation as Failure , 1987, Logic and Data Bases.

[14]  Pedro M. Domingos,et al.  Learning Markov logic network structure via hypergraph lifting , 2009, ICML '09.

[15]  Martin Gebser,et al.  Answer Set Solving in Practice , 2012, Answer Set Solving in Practice.

[16]  Yehia Taher,et al.  Automatic Learning of Predictive CEP Rules: Bridging the Gap between Data Mining and Complex Event Processing , 2017, DEBS.

[17]  Avigdor Gal,et al.  Tuning complex event processing rules using the prediction-correction paradigm , 2009, DEBS '09.