Skip to Main content Skip to Navigation
Conference papers

Complex event processing under uncertainty using Markov chains, constraints, and sampling

Abstract : For the last two decades, complex event processing under uncertainty has been widely studied, but, nowadays, researchers are still facing difficult problems such as combinatorial explosion or lack of expressiveness while inferring about possible outcomes. Numerous approaches have been proposed, like automaton based methods, stochastic context-free grammars, or mixed methods using first-order logic and probabilistic graphical models. Each technique has its own pros and cons, which rely on the problem structure and underlying assumptions. In our case, we want to propose a model providing the probability of a complex event from long data streams produced by a simple, but large system, in a reasonable amount of time. Furthermore, we want this model to allow considering prior knowledge on data streams with a high degree of expressiveness.
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01891691
Contributor : Philippe Leray <>
Submitted on : Friday, April 17, 2020 - 9:56:59 PM
Last modification on : Monday, April 20, 2020 - 1:58:27 PM

File

rule_ml_final.pdf
Files produced by the author(s)

Identifiers

Citation

Romain Rincé, Romain Kervarc, Philippe Leray. Complex event processing under uncertainty using Markov chains, constraints, and sampling. 2nd International Joint Conference on Rules and Reasoning (RuleML+RR 2018), 2018, Luxembourg, Luxembourg. pp.147-163, ⟨10.1007/978-3-319-60045-1_15⟩. ⟨hal-01891691⟩

Share

Metrics

Record views

190

Files downloads

22