.png){kind=icon}
Return
Complex Event Recognition Within a Discrete Event System Framework
.png){kind=icon}
PRE
AI
DOI：10.1109/TAC.2025.3543561.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Recognizing complex events revealed by raw data is an increasingly crucial task that serves as one of the foundations for system monitoring and decision making. Our goal is to accurately recognize the occurred complex events, that is, uniquely determine the occurred complex event sequence from the raw data. We abstract the outputs of data sources as a set of atomic events, and then, use an automaton to describe all atomic event sequences that can be generated by the given system. We represent a complex event as a set of atomic event sequences. For a given atomic event sequence and a complex event to be recognized, we introduce the notion of “partition” to stand for a possible single complex event sequence. By constructing an augmented automaton that includes all possible partitions, we derive a necessary and sufficient condition for the complex event recognition problem to be solvable. We then find an algorithm to check the condition. When the complex event recognition problem is solvable, any occurred complex event can be determined accurately and promptly online with existing methods like the Aho–Corasick algorithm.
Keywords:
Automata
complex event recognition
discrete event systems
pattern recognition
Journal
IF:
7
Papers:
1.3W
Citations:
6.7W
Organization
Cited Papers
.png){kind=icon}
ShareSave
ShareSaveShareSaveShareSave
ShareSaveShareSave
View more