arrow
Return

Composite event recognition with arbitrary specifications

delete2025-10-01
delete0
PRE
AI
P
Periklis Mantenoglou *
A
Alexander Artikis
DOI:10.1016/j.ic.2025.105373delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Composite event recognition (CER) frameworks reason over streams of low-level, symbolic events in order to detect instances of spatio-temporal patterns defining high-level, composite activities. The Event Calculus is a temporal, logical formalism that has been used to define composite activities in CER, while RTEC degrees is a formal CER framework that detects composite activities based on their Event Calculus definitions. RTEC degrees, however, cannot handle arbitrary Event Calculus definitions for composite activities, limiting the range of CER applications supported by RTEC degrees. We propose RTEC fl, an extension of RTEC degrees that supports arbitrary composite activity specifications in the Event Calculus. We present the syntax, semantics, reasoning algorithms and time complexity of RTEC fl. Moreover, we propose a compiler for RTEC fl, generating the optimal representation of an input set of Event Calculus definitions. We demonstrate the correctness of our compiler and outline its time complexity. We conducted an empirical evaluation of RTECfl on synthetic and real data streams from human activity recognition and maritime situational awareness, including a comparison with two state-of-the-art Event Calculus-based systems, which demonstrates the benefits of RTEC fl. (c) 2025 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
Keywords:
Event calculus
Temporal pattern matching
Composite event recognition

Journal

I
Information and Computation
IF:
1
Papers:
79
Citations:
2.8K

Organization

N
National Centre of Scientific Research Demokritos
Scholars:
4.4K
Papers: 3.9K
Citations: 3.3K