Learning Automata-Based Complex Event Patterns in Answer Set Programming

08/31/2022
by   Nikos Katzouris, et al.
0

Complex Event Recognition and Forecasting (CER/F) techniques attempt to detect, or even forecast ahead of time, event occurrences in streaming input using predefined event patterns. Such patterns are not always known in advance, or they frequently change over time, making machine learning techniques, capable of extracting such patterns from data, highly desirable in CER/F. Since many CER/F systems use symbolic automata to represent such patterns, we propose a family of such automata where the transition-enabling conditions are defined by Answer Set Programming (ASP) rules, and which, thanks to the strong connections of ASP to symbolic learning, are directly learnable from data. We present such a learning approach in ASP and an incremental version thereof that trades optimality for efficiency and is capable to scale to large datasets. We evaluate our approach on two CER datasets and compare it to state-of-the-art automata learning techniques, demonstrating empirically a superior performance, both in terms of predictive accuracy and scalability.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/31/2021

Online Learning Probabilistic Event Calculus Theories in Answer Set Programming

Complex Event Recognition (CER) systems detect event occurrences in stre...
research
09/17/2021

Automata Techniques for Temporal Answer Set Programming

Temporal and dynamic extensions of Answer Set Programming (ASP) have pla...
research
10/08/2021

Symbolic Register Automata for Complex Event Recognition and Forecasting

We propose an automaton model which is a combination of symbolic and reg...
research
04/26/2018

Symbolic Automata with Memory: a Computational Model for Complex Event Processing

We propose an automaton model which is a combination of symbolic and reg...
research
12/16/2018

Wayeb: a Tool for Complex Event Forecasting

Complex Event Processing (CEP) systems have appeared in abundance during...
research
09/01/2021

Complex Event Forecasting with Prediction Suffix Trees: Extended Technical Report

Complex Event Recognition (CER) systems have become popular in the past ...
research
09/15/2017

Foundations of Complex Event Processing

Complex Event Processing (CEP) has emerged as the unifying field for tec...

Please sign up or login with your details

Forgot password? Click here to reset