Back to Search Start Over

An end-to-end approach and tool for BPMN process discovery.

Authors :
Marin-Castro, Heidy Marisol
Tello-Leal, Edgar
Source :
Expert Systems with Applications. Jul2021, Vol. 174, pN.PAG-N.PAG. 1p.
Publication Year :
2021

Abstract

• We propose an end-to-end approach for BPMN process modeling from event logs. • We propose a filtering algorithm for removing outliers in the event log. • We present an algorithm for the identification of join gateways in the BPMN models. • We implement a tool called P-Miner that realizes our proposed approach. Information systems daily register a large amount of data in event logs. All these data can be used for the organizations to automatically discover their process models. However, the automatic construction of simple process models with consistently high and balanced fitness and precision remains a challenging task, which has attracted the attention in the scientific and organizational communities to develop suitable methods for creating high-quality business process models. In this paper, we present an approach to discover the model of a business process based on the Business Process Model and Notation (BPMN) standard from its behavior observed in event logs. Particularly, we propose: (1) a method to detect outlier behavior in a given event log; (2) a set of heuristic rules to discover join gateways associated with the closing of each of the split gateways in conformance with the rules of BPMN models; and (3) P-Miner, a tool that realizes our proposed approach to automatically discover and visualize process models. We use a state of the art process discovery technique as a basis for discovering XOR/AND gateways in the models. A set of experiments was carried out on real and artificial event logs for evaluating our proposal, considering the fitness and precision metrics to determine the quality of the built models. The amount of gateways in the resulting BPMN model and the time required to build the process models were estimated. The results reveal that the process models derived by our proposed approach exhibited competitive and more balanced results in fitness and precision than those derived with other discovery techniques. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09574174
Volume :
174
Database :
Academic Search Index
Journal :
Expert Systems with Applications
Publication Type :
Academic Journal
Accession number :
150231449
Full Text :
https://doi.org/10.1016/j.eswa.2021.114662