Book chapter · Conference paper
A Framework for Online Conformance Checking
Conformance checking – a branch of process mining – focuses on establishing to what extent actual executions of a process are in line with the expected behavior of a reference model. Current conformancechecking techniques only allow for a-posteriori analysis: the amount of (non-)conformant behavior is quantified after the completion of the process instance.
In this paper we propose a framework for online conformance checking: not only do we quantify (non-)conformant behavior as the execution is running, we also restrict the computation to constant time complexity per event analyzed, thus enabling the online analysis of a stream of events. The framework is instantiated with ideas coming from the theory of regions, and state similarity.
An implementation is available in ProM and promising results have been obtained.
Language: | English |
---|---|
Publisher: | Springer |
Year: | 2017 |
Pages: | 165-177 |
Proceedings: | 13th International Workshop on Business Process Intelligence 2017 |
Series: | Lecture Notes in Business Information Processing |
Journal subtitle: | Bpm 2017 International Workshops, Barcelona, Spain, September 10-11, 2017, Revised Papers |
ISBN: | 3319740296 , 331974030X , 331974030x , 9783319740294 and 9783319740300 |
ISSN: | 18651356 and 18651348 |
Types: | Book chapter and Conference paper |
DOI: | 10.1007/978-3-319-74030-0_12 |
ORCIDs: | 0000-0001-8890-9638 , 0000-0003-3325-7227 and Burattin, Andrea |