Online conformance checking using behavioural patterns

Andrea Burattin, Sebastiaan J. van Zelst, Abel Armas-Cervantes, Boudewijn F. van Dongen, Josep Carmona

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    13 Citations (Scopus)

    Abstract

    New and compelling regulations (e.g., the GDPR in Europe) impose tremendous pressure on organizations, in order to adhere to standard procedures, processes, and practices. The field of conformance checking aims to quantify the extent to which the execution of a process, captured within recorded corresponding event data, conforms to a given reference process model. Existing techniques assume a post-mortem scenario, i.e. they detect deviations based on complete executions of the process. This limits their applicability in an online setting. In such context, we aim to detect deviations online (i.e., in-vivo), in order to provide recovery possibilities before the execution of a process instance is completed. Also, current techniques assume cases to start from the initial stage of the process, whereas this assumption is not feasible in online settings. In this paper, we present a generic framework for online conformance checking, in which the underlying process is represented in terms of behavioural patterns and no assumption on the starting point of cases is needed. We instantiate the framework on the basis of Petri nets, with an accompanying new unfolding technique. The approach is implemented in the process mining tool ProM, and evaluated by means of several experiments including a stress-test and a comparison with a similar technique.

    Original languageEnglish
    Title of host publicationBusiness Process Management - 16th International Conference, BPM 2018, Proceedings
    EditorsMarco Montali, Ingo Weber, Mathias Weske, Jan vom Brocke
    Place of PublicationCham
    PublisherSpringer
    Pages250-267
    Number of pages18
    ISBN (Electronic)978-3-319-98648-7
    ISBN (Print)978-3-319-98647-0
    DOIs
    Publication statusPublished - 1 Jan 2018
    Event16th International Conference on Business Process Management, BPM 2018 - Sydney, Australia
    Duration: 9 Sep 201814 Sep 2018

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume11080 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference16th International Conference on Business Process Management, BPM 2018
    CountryAustralia
    CitySydney
    Period9/09/1814/09/18

    Keywords

    • Behavioural patterns
    • Conformance checking
    • Online processing
    • Petri nets
    • Stream processing
    • Unfoldings

    Fingerprint Dive into the research topics of 'Online conformance checking using behavioural patterns'. Together they form a unique fingerprint.

    Cite this