The imprecisions of precision measures in process mining

DOI10.1016/J.IPL.2018.01.013MaRDI QIDQ1708257zbMATH OpenOpenAlexFDO

Authors Niek Tax, Xixi Lu, Natalia Sidorova, Dirk Fahland, W. M. P. van der Aalst

Publication date 5 April 2018

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1705.03303

zbMATH Keywords

Petri netsprocess miningdesign of algorithmsformal languages and automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Abstract: In process mining, precision measures are used to quantify how much a process model overapproximates the behavior seen in an event log. Although several measures have been proposed throughout the years, no research has been done to validate whether these measures achieve the intended aim of quantifying over-approximation in a consistent way for all models and logs. This paper fills this gap by postulating a number of axioms for quantifying precision consistently for any log and any model. Further, we show through counter-examples that none of the existing measures consistently quantifies precision.

Recommendations

• A study of quality and accuracy trade-offs in process mining
• Towards the implementation of process mining techniques for mining poorly structured business processes

Cites work

• scientific article; zbMATH DE number 3046453 (Why is no real title available?)
• Anti-alignments in conformance checking -- the dark side of process models
• Applications and Theory of Petri Nets 2005
• Discovering block-structured process models from event logs -- a constructive approach
• Robust process discovery with artificial negative events

Cited in

(3)

• Discovering stochastic process models by reduction and abstraction
• Optimized SAT encoding of conformance checking artefacts
• The connection between process complexity of event sequences and models discovered by process mining

Describes a project that uses

Uses Software

• YAWL

This page was built for publication: The imprecisions of precision measures in process mining

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1708257)