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 proceedingArticle in proceedingsResearchpeer-review

77 Downloads (Pure)

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 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
PublisherSpringer
Publication date2018
Pages250-267
ISBN (Print)978-3-319-98647-0
DOIs
Publication statusPublished - 2018
Event16th International Conference on Business Process Management - University of Technology in Sydney, Sydney, Australia
Duration: 9 Sep 201814 Sep 2018
Conference number: 16
http://bpm2018.web.cse.unsw.edu.au/

Conference

Conference16th International Conference on Business Process Management
Number16
LocationUniversity of Technology in Sydney
CountryAustralia
CitySydney
Period09/09/201814/09/2018
Internet address
SeriesLecture Notes in Computer Science
Volume11080
ISSN0302-9743

Keywords

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

Fingerprint Dive into the research topics of 'Online Conformance Checking Using Behavioural Patterns'. Together they form a unique fingerprint.

Cite this