Automated Repair of Process Models Using Non-local Constraints
- 30 June 2020
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC
- Vol. 12152, 280-300
- https://doi.org/10.1007/978-3-030-51831-8_14
Abstract
State-of-the-art process discovery methods construct free-choice process models from event logs. Hence, the constructed models do not take into account indirect dependencies between events. Whenever the input behavior is not free-choice, these methods fail to provide a precise model. In this paper, we propose a novel approach for the enhancement of free-choice process models, by adding non-free-choice constructs discovered a-posteriori via region-based techniques. This allows us to benefit from both the performance of existing process discovery methods, and the accuracy of the employed fundamental synthesis techniques. We prove that the proposed approach preserves fitness with respect to the event log, while improving the precision when indirect dependencies exist. The approach has been implemented and tested on both synthetic and real-life datasets. The results show its effectiveness in repairing process models discovered from event logs.Keywords
This publication has 28 references indexed in Scilit:
- Prime Miner - Process Discovery using Prime Event StructuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2019
- Automated Discovery of Process Models from Event Logs: Review and BenchmarkIEEE Transactions on Knowledge and Data Engineering, 2018
- Split miner: automated discovery of accurate and simple business process models from event logsKnowledge and Information Systems, 2018
- Interactive and Incremental Business Process Model RepairPublished by Springer Science and Business Media LLC ,2017
- A Graph-Theoretical Characterisation of State SeparationPublished by Springer Science and Business Media LLC ,2017
- Process MiningPublished by Springer Science and Business Media LLC ,2016
- Petri Net SynthesisPublished by Springer Science and Business Media LLC ,2015
- Process mining: a two-step approach to balance between underfitting and overfittingSoftware and Systems Modeling, 2008
- A Region-Based Algorithm for Discovering Petri Nets from Event LogsLecture Notes in Computer Science, 2008
- An Alternative Way to Analyze Workflow GraphsNotes on Numerical Fluid Mechanics and Multidisciplinary Design, 2002