arrow
Return

Probabilistic Complex Event Recognition: A Survey

delete2017-09-26
delete48
PRE
AI
E
Elias Alevizos *
A
Anastasios Skarlatidis
A
Alexander Artikis
Γ
Γεώργιος Παλιούρας
DOI:10.1145/3117809delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Complex event recognition (CER) applications exhibit various types of uncertainty, ranging from incomplete and erroneous data streams to imperfect complex event patterns. We review CER techniques that handle, to some extent, uncertainty. We examine techniques based on automata, probabilistic graphical models, and first-order logic, which are the most common ones, and approaches based on Petri nets and grammars, which are less frequently used. Several limitations are identified with respect to the employed languages, their probabilistic models, and their performance, as compared to the purely deterministic cases. Based on those limitations, we highlight promising directions for future work.
Keywords:
Event processing
uncertainty
probabilistic logics
probabilistic automata
probabilistic graphical models
probabilistic Petri nets
stochastic grammars
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Computing Surveys cover
ACM Computing Surveys
IF:
28
Papers:
2.4K
Citations:
3.5W

Organization

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