Striking a new balance in accuracy and simplicity with the Probabilistic Inductive Miner

by   Dennis Brons, et al.

Numerous process discovery techniques exist for generating process models that describe recorded executions of business processes. The models are meant to generalize executions into human-understandable modeling patterns, notably parallelism, and enable rigorous analysis of process deviations. However, well-defined models with parallelism returned by existing techniques are often too complex or generalize the recorded behavior too strongly to be trusted in a practical business context. We bridge this gap by introducing the Probabilistic Inductive Miner (PIM) based on the Inductive Miner framework. PIM compares in each step the most probable operators and structures based on frequency information in the data, which results in block-structured models with significantly higher accuracy. All design choices in PIM are based on business context requirements obtained through a user study with industrial process mining experts. PIM is evaluated quantitatively and in an novel kind of empirical study comparing users' trust in discovered model structures. The evaluations show that PIM strikes a unique trade-off between model accuracy and model complexity, that is conclusively preferred by users over all state-of-the-art process discovery methods.


page 6

page 8

page 9


Cortado—An Interactive Tool for Data-Driven Process Discovery and Modeling

Process mining aims to diagnose and improve operational processes. Proce...

Process Discovery using Inductive Miner and Decomposition

This report presents a submission to the Process Discovery Contest. The ...

Agent Miner: An Algorithm for Discovering Agent Systems from Event Data

The problem of process discovery in process mining studies ways to const...

Mining Frequent Patterns in Process Models

Process mining has emerged as a way to analyze the behavior of an organi...

Automated simulation and verification of process models discovered by process mining

This paper presents a novel approach for automated analysis of process m...

A Novel Approach to Discover Switch Behaviours in Process Mining

Process mining is a relatively new subject which builds a bridge between...

Are Non-Experts Able to Comprehend Business Process Models – Study Insights Involving Novices and Experts

The comprehension of business process models is crucial for enterprises....

Please sign up or login with your details

Forgot password? Click here to reset