Matching of Events and Activities - An Approach Based on Constraint Satisfaction

Abstract : Nowadays, business processes are increasingly supported by IT systems that produce massive amounts of event data during the execution of a process. This event data can be used to analyze the process using process mining techniques to discover the real process, measure conformance to a given process model, or to enhance existing models with performance information. While it is essential to map the produced events to activities of a given process model for conformance analysis and process model annotation, it is also an important step for the straightforward interpretation of process discovery results. In order to accomplish this mapping with minimal manual effort, we developed a semi-automatic approach that maps events to activities by transforming the mapping problem into the optimization of a constraint satisfaction problem. The approach uses log-replay techniques and has been evaluated using a real process collection from the financial services and telecommunication domains. The evaluation results demonstrate the robustness of the approach towards non-conformant execution and that the technique is able to efficiently reduce the number of possible mappings.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01281989
Contributor : Hal Ifip <>
Submitted on : Thursday, March 3, 2016 - 10:28:48 AM
Last modification on : Monday, February 11, 2019 - 4:22:53 PM
Long-term archiving on: Saturday, June 4, 2016 - 10:41:36 AM

File

978-3-662-45501-2_5_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Thomas Baier, Andreas Rogge-Solti, Mathias Weske, Jan Mendling. Matching of Events and Activities - An Approach Based on Constraint Satisfaction. 7th IFIP Working Conference on The Practice of Enterprise Modeling (PoEM), Nov 2014, Manchester, United Kingdom. pp.58-72, ⟨10.1007/978-3-662-45501-2_5⟩. ⟨hal-01281989⟩

Share

Metrics

Record views

163

Files downloads

299