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

30 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
Conference number: 16
http://ceur-ws.org/Vol-2196/

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)
Abbreviated titleBPM 2018
Country/TerritoryAustralia
CitySydney
Period9/09/1814/09/18
OtherDissertation Award, Demonstration, and Industrial Track at BPM
Internet address

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