Abstract:Process discovery algorithms learn process models from executed activity sequences, describing concurrency, causality, and conflict. Concurrent activities require observing multiple permutations, increasing data requirements, especially for processes with concurrent subprocesses such as hierarchical, composite, or distributed processes. While process discovery algorithms traditionally use sequences of activities as input, recently introduced object-centric process discovery algorithms can use graphs of activities as input, encoding partial orders between activities. As such, they contain the concurrency information of many sequences in a single graph. In this paper, we address the research question of reducing process discovery data requirements when using object-centric event logs for process discovery. We classify different real-life processes according to the control-flow complexity within and between subprocesses and introduce an evaluation framework to assess process discovery algorithm quality of traditional and object-centric process discovery based on the sample size. We complement this with a large-scale production process case study. Our results show reduced data requirements, enabling the discovery of large, concurrent processes such as manufacturing with little data, previously infeasible with traditional process discovery. Our findings suggest that object-centric process mining could revolutionize process discovery in various sectors, including manufacturing and supply chains.

On Recommendation of Process Mining Algorithms

Efficient Selection of Process Mining Algorithms

An empirical evaluation of process mining algorithms based on structural and behavioral similarities.

A Universal Significant Reference Model Set for Process Mining Evaluation Framework.

An Integrated Framework for Process Discovery Algorithm Evaluation

A Recommendation System to Facilitate Business Process Modeling

Mining Process Models with Prime Invisible Tasks

PM-LLM-Benchmark: Evaluating Large Language Models on Process Mining Tasks

On the Selection of Process Mining Tools

Mining Invisible Tasks in Non-free-choice Constructs

A Near Neighbour and Maximal Subgraph First Based Business Process Recommendation Technique

A Benchmark Dataset for Evaluating Process Similarity Search Methods

On Reengineering of the Approval Process Based on Process Mining

A Process Mining Software Comparison

Mining Process Models with Non-Free-choice Constructs

An Efficient Recommendation Method for Improving Business Process Modeling

Enhanced algorithm for web process mining

Process Mining: Algorithm for S-Coverable Workflow Nets

A Comparative Analysis Methodology for Process Mining Software Tools

Discovering High-Quality Process Models Despite Data Scarcity

Survey and Benchmark of Anomaly Detection in Business Processes