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

27 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

Cite this

Burattin, A., van Zelst, S. J., Armas-Cervantes, A., van Dongen, B. F., & Carmona, J. (2018). Online Conformance Checking Using Behavioural Patterns. In Business Process Management (pp. 250-267). Springer. Lecture Notes in Computer Science, Vol.. 11080 https://doi.org/10.1007/978-3-319-98648-7_15
Burattin, Andrea ; van Zelst, Sebastiaan J. ; Armas-Cervantes, Abel ; van Dongen, Boudewijn F. ; Carmona, Josep . / Online Conformance Checking Using Behavioural Patterns. Business Process Management . Springer, 2018. pp. 250-267 (Lecture Notes in Computer Science, Vol. 11080).
@inproceedings{8d53586d7efc43aab3602e43d9edad96,
title = "Online Conformance Checking Using Behavioural Patterns",
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.",
keywords = "Conformance checking, Online processing, Behavioural patterns, Stream processing, Petri nets, Unfoldings",
author = "Andrea Burattin and {van Zelst}, {Sebastiaan J.} and Abel Armas-Cervantes and {van Dongen}, {Boudewijn F.} and Josep Carmona",
year = "2018",
doi = "10.1007/978-3-319-98648-7_15",
language = "English",
isbn = "978-3-319-98647-0",
pages = "250--267",
booktitle = "Business Process Management",
publisher = "Springer",

}

Burattin, A, van Zelst, SJ, Armas-Cervantes, A, van Dongen, BF & Carmona, J 2018, Online Conformance Checking Using Behavioural Patterns. in Business Process Management . Springer, Lecture Notes in Computer Science, vol. 11080, pp. 250-267, 16th International Conference on Business Process Management , Sydney, Australia, 09/09/2018. https://doi.org/10.1007/978-3-319-98648-7_15

Online Conformance Checking Using Behavioural Patterns. / Burattin, Andrea; van Zelst, Sebastiaan J. ; Armas-Cervantes, Abel ; van Dongen, Boudewijn F. ; Carmona, Josep .

Business Process Management . Springer, 2018. p. 250-267 (Lecture Notes in Computer Science, Vol. 11080).

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

TY - GEN

T1 - Online Conformance Checking Using Behavioural Patterns

AU - Burattin, Andrea

AU - van Zelst, Sebastiaan J.

AU - Armas-Cervantes, Abel

AU - van Dongen, Boudewijn F.

AU - Carmona, Josep

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - Conformance checking

KW - Online processing

KW - Behavioural patterns

KW - Stream processing

KW - Petri nets

KW - Unfoldings

U2 - 10.1007/978-3-319-98648-7_15

DO - 10.1007/978-3-319-98648-7_15

M3 - Article in proceedings

SN - 978-3-319-98647-0

SP - 250

EP - 267

BT - Business Process Management

PB - Springer

ER -

Burattin A, van Zelst SJ, Armas-Cervantes A, van Dongen BF, Carmona J. Online Conformance Checking Using Behavioural Patterns. In Business Process Management . Springer. 2018. p. 250-267. (Lecture Notes in Computer Science, Vol. 11080). https://doi.org/10.1007/978-3-319-98648-7_15