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

7 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

Fingerprint

Petri nets
Recovery
Experiments
Deviation
Process Mining
Reference Model
Unfolding
Petri Nets
Process Model
Quantify
Scenarios
Experiment

Keywords

  • Behavioural patterns
  • Conformance checking
  • Online processing
  • Petri nets
  • Stream processing
  • 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 M. Montali, I. Weber, M. Weske, & J. vom Brocke (Eds.), Business Process Management - 16th International Conference, BPM 2018, Proceedings (pp. 250-267). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11080 LNCS). Cham: Springer. 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 - 16th International Conference, BPM 2018, Proceedings. editor / Marco Montali ; Ingo Weber ; Mathias Weske ; Jan vom Brocke. Cham : Springer, 2018. pp. 250-267 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{9b164463c36943e093a56b04c5873375,
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 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 = "Behavioural patterns, Conformance checking, Online processing, Petri nets, Stream processing, Unfoldings",
author = "Andrea Burattin and {van Zelst}, {Sebastiaan J.} and Abel Armas-Cervantes and {van Dongen}, {Boudewijn F.} and Josep Carmona",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/978-3-319-98648-7_15",
language = "English",
isbn = "978-3-319-98647-0",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "250--267",
editor = "Marco Montali and Ingo Weber and Mathias Weske and {vom Brocke}, Jan",
booktitle = "Business Process Management - 16th International Conference, BPM 2018, Proceedings",
address = "Germany",

}

Burattin, A, van Zelst, SJ, Armas-Cervantes, A, van Dongen, BF & Carmona, J 2018, Online conformance checking using behavioural patterns. in M Montali, I Weber, M Weske & J vom Brocke (eds), Business Process Management - 16th International Conference, BPM 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11080 LNCS, Springer, Cham, pp. 250-267, 16th International Conference on Business Process Management, BPM 2018, Sydney, Australia, 9/09/18. 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 - 16th International Conference, BPM 2018, Proceedings. ed. / Marco Montali; Ingo Weber; Mathias Weske; Jan vom Brocke. Cham : Springer, 2018. p. 250-267 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11080 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-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/1/1

Y1 - 2018/1/1

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 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 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 - Behavioural patterns

KW - Conformance checking

KW - Online processing

KW - Petri nets

KW - Stream processing

KW - Unfoldings

UR - http://www.scopus.com/inward/record.url?scp=85053638640&partnerID=8YFLogxK

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

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

M3 - Conference contribution

AN - SCOPUS:85053638640

SN - 978-3-319-98647-0

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 250

EP - 267

BT - Business Process Management - 16th International Conference, BPM 2018, Proceedings

A2 - Montali, Marco

A2 - Weber, Ingo

A2 - Weske, Mathias

A2 - vom Brocke, Jan

PB - Springer

CY - Cham

ER -

Burattin A, van Zelst SJ, Armas-Cervantes A, van Dongen BF, Carmona J. Online conformance checking using behavioural patterns. In Montali M, Weber I, Weske M, vom Brocke J, editors, Business Process Management - 16th International Conference, BPM 2018, Proceedings. Cham: Springer. 2018. p. 250-267. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-98648-7_15