A Novel Approach to Process Discovery with Enhanced Loop Handling

TL;DR

This paper presents Bonita Miner, an innovative process discovery method that effectively captures complex loop structures in business processes, improving model accuracy and simplicity over existing techniques.

Contribution

Introduction of Bonita Miner, a new process discovery approach that enhances loop handling and balances key quality metrics in process models.

Findings

Outperforms existing methods in fitness, precision, and generalization.

Produces simpler models that better reflect real-world processes.

Effectively captures complex loop dynamics in process models.

Abstract

Automated process discovery from event logs is a key component of process mining, allowing companies to acquire meaningful insights into their business processes. Despite significant research, present methods struggle to balance important quality dimensions: fitness, precision, generalization, and complexity, but is limited when dealing with complex loop structures. This paper introduces Bonita Miner, a novel approach to process model discovery that generates behaviorally accurate Business Process Model and Notation (BPMN) diagrams. Bonita Miner incorporates an advanced filtering mechanism for Directly Follows Graphs (DFGs) alongside innovative algorithms designed to capture concurrency, splits, and loops, effectively addressing limitations of balancing as much as possible these four metrics, either there exists a loop, which challenge in existing works. Our approach produces models that are simpler and more reflective of the behavior of real-world processes, including complex loop dynamics. Empirical evaluations using real-world event logs demonstrate that Bonita Miner outperforms existing methods in fitness, precision, and generalization, while maintaining low model complexity.