Software Engineering · arXiv:2109.06288 v1 · submitted 13 Sep 2021
Striking a new balance in accuracy and simplicity with the Probabilistic Inductive Miner
The paper says
“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.”
from the abstract · picked out as the main claim by a classifier
Reviews
Reviews by people
No person has reviewed this paper on Pith yet. A scientist listed on Pith can review it for a fee, and their review is published here whatever it concludes.
The paper
Abstract
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.
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. No sentence in this record was written by a model.
abstract compiled · 2026-09-23 · no language-model review
How the main claim is stated: asserted 1.00
What the abstract itself states, as probabilities: claims first 0.11 · states limitation 0.10 · human participants 0.94 · controlled comparison 0.56 · randomized assignment 0.02 · states quantitative result 0.07 · compares with prior results 0.96 · mentions code or data availability 0.03
The abstract, sentence by sentence
This table labels the abstract only (arXiv listing abstract v1). The number is the probability the classifier gave the label.
| Sentence | Role | The authors' own work | States the main conclusion | Strength |
|---|---|---|---|---|
| Numerous process discovery techniques exist for generating process models that describe recorded executions of business processes. | background 1.00 | 0.04 | 0.01 | asserted 1.00 |
| The models are meant to generalize executions into human-understandable modeling patterns, notably parallelism, and enable rigorous analysis of process deviations. | background 1.00 | 0.05 | 0.02 | asserted 0.99 |
| 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. | gap 0.87 | 0.05 | 0.03 | asserted 0.92 |
| We bridge this gap by introducing the Probabilistic Inductive Miner (PIM) based on the Inductive Miner framework. | contribution 0.99 | 0.93 | 0.05 | asserted 1.00 |
| 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. | method 0.99 | 0.91 | 0.10 | asserted 1.00 |
| All design choices in PIM are based on business context requirements obtained through a user study with industrial process mining experts. | method 0.81 | 0.86 | 0.03 | asserted 1.00 |
| PIM is evaluated quantitatively and in an novel kind of empirical study comparing users' trust in discovered model structures. | contribution 0.54 | 0.93 | 0.06 | asserted 0.95 |
| 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. | result 0.95 | 0.94 | 0.93 | asserted 1.00 |
What kind of paper the classifier reports this is: method or tool 1.00 · evidence from observation or experiment 1.00
What was examined, and what was not
Sources read
- arXiv listing abstract v1
Not examined
- full text
- figures and tables
- references and citing sentences
- relations to other papers
Levels run
- P abstract
Not run
- S sections
- T body sentences
- C citations
- R cross-paper relations
How the labels were made
Compiled by classifier-1.13.0 via TypeSafe API, question bank abstract-p1-20260923, 2026-09-23: 1 request, 6,213 input tokens.
Every quoted sentence on this record is the authors'. Every label is from Pith's closed vocabulary, with the probability shown beside it. This record as JSON
Cited by 1 Pith paper
Reviewed papers on Pith that cite this one. The full citation record
How the literature uses it
1 arXiv paper cite this in 1 sentence
Papers citing it
Cites it as background 1 paper
-
The very successful and popular Inductive Miner by Leemans et al. [ref] and its variants [ref] can almost be viewed as a prototypical top-down approach.
Monotonicity-Guided Bottom-Up Petri Net Discovery: The SPECpp Framework · Related Work · 0.93
Challenges and discussion
Know something about this paper? Leave a comment.
Come back by email
A short list of the week's newly reviewed papers. Nothing is sent until you confirm from your inbox, and every email has a link that stops it. No account.
No comments yet.
Sign in to comment