The imprecisions of precision measures in process mining

    Research output: Contribution to journalArticleAcademicpeer-review

    30 Citations (Scopus)

    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.

    Original languageEnglish
    Pages (from-to)1-8
    Number of pages8
    JournalInformation Processing Letters
    Volume135
    DOIs
    Publication statusPublished - Jul 2018

    Keywords

    • Design of algorithms
    • Formal languages and automata
    • Petri nets
    • Process mining

    Fingerprint

    Dive into the research topics of 'The imprecisions of precision measures in process mining'. Together they form a unique fingerprint.

    Cite this