Probabilistic Complex Event Recognition
Authors:
Open Access
- 26 September 2017
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 50 (5) , 1-31
Abstract
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
All Related Versions
Funding Information
- EU H2020 datACRON and EU FP7 SPEEDD projects
This publication has 73 references indexed in Scilit:
- On the implementation of the probabilistic logic programming language ProbLogTheory and Practice of Logic Programming, 2011
- Knowledge representation concepts for automated SLA managementDecision Support Systems, 2008
- A Stochastic Grammar of ImagesFoundations and Trends in Computer Graphics and Vision, 2007
- Probabilistic logic learningACM SIGKDD Explorations Newsletter, 2003
- Recognition of visual activities and interactions by stochastic parsingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- A probabilistic relational algebra for the integration of information retrieval and database systemsACM Transactions on Information Systems, 1997
- Petri nets: Properties, analysis and applicationsProceedings of the IEEE, 1989
- Multivalued logics: a uniform approach to reasoning in artificial intelligenceComputational Intelligence, 1988
- Towards a general theory of action and timeArtificial Intelligence, 1984
- Maintaining knowledge about temporal intervalsCommunications of the ACM, 1983