Mind the Gap: A Formal Investigation of the Relationship Between Log and Model Complexity – Extended Version

Patrizia Schalk, Artem Polyvyanyy · 2025

Read Mind the Gap: A Formal Investigation of the Relationship Between Log and Model Complexity – Extended Version by Patrizia Schalk, Artem Polyvyanyy (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-23233.txt.

Introduction

Process mining turns event logs into flowcharts of how work really happens, and simple charts communicate best. Patrizia Schalk and Artem Polyvyanyy ask in 2025 whether a complicated log guarantees a complicated chart. They test 18 ways to measure log complexity and 17 ways to measure model complexity. Five discovery algorithms come under the lens. Theory and data together hunt for any guaranteed link between input and output complexity.

Only one special model, the flower model, has its complexity fixed by a log measure. For the other algorithms, no current log measure reliably predicts the result. The authors conclude that log measures cannot yet guide the choice of algorithm, and they ask algorithm designers to report which log traits predict their output.

Catalog record

CREATORPatrizia Schalk, Artem Polyvyanyy
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE357 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-23233

Browse the full library · About the Tower of Babel