A tour in process mining: from practice to algorithmic challenges

Wil van der Aalst, Josep Carmona, Thomas Chatain, Boudewijn van Dongen

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

Abstract

Process mining seeks the confrontation between modeled behavior and observed behavior. In recent years, process mining techniques managed to bridge the gap between traditional model-based process analysis (e.g., simulation and other business process management techniques) and data-centric analysis techniques such as machine learning and data mining. Process mining is used by many data-driven organizations as a means to improve performance or to ensure compliance. Traditionally, the focus was on the discovery of process models from event logs describing real process executions. However, process mining is not limited to process discovery and also includes conformance checking. Process models (discovered or hand-made) may deviate from reality. Therefore, we need powerful means to analyze discrepancies between models and logs. These are provided by conformance checking techniques that first align modeled and observed behavior, and then compare both. The resulting alignments are also used to enrich process models with performance related information extracted from the event log. This tutorial paper focuses on the control-flow perspective and describes a range of process discovery and conformance checking techniques. The goal of the paper is to show the algorithmic challenges in process mining. We will show that process mining provides a wealth of opportunities for people doing research on Petri nets and related models of concurrency.

Original languageEnglish
Title of host publicationTransactions on Petri Nets and Other Models of Concurrency XIV
EditorsMaciej Koutny, Lucia Pomello, Lars Michael Kristensen
PublisherSpringer
Pages1-35
Number of pages35
ISBN (Print)9783662606506
DOIs
Publication statusPublished - 1 Jan 2019
Event39th International Conference on Application and Theory of Petri Nets and Concurrency, Petri Nets 2018, and the 18th International Conference on Application of Concurrency to System Design, ACSD 2018 - Bratislava, Slovakia
Duration: 24 Jun 201929 Jun 2019

Publication series

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

Conference

Conference39th International Conference on Application and Theory of Petri Nets and Concurrency, Petri Nets 2018, and the 18th International Conference on Application of Concurrency to System Design, ACSD 2018
CountrySlovakia
CityBratislava
Period24/06/1929/06/19

Fingerprint

Process Mining
Process Model
Business Process Management
Simulation Analysis
Flow Control
Concurrency
Petri nets
Flow control
Data-driven
Petri Nets
Compliance
Discrepancy
Data mining
Learning systems
Data analysis
Data Mining
Machine Learning
Alignment
Model-based
Model

Cite this

van der Aalst, W., Carmona, J., Chatain, T., & van Dongen, B. (2019). A tour in process mining: from practice to algorithmic challenges. In M. Koutny, L. Pomello, & L. M. Kristensen (Eds.), Transactions on Petri Nets and Other Models of Concurrency XIV (pp. 1-35). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11790 LNCS). Springer. https://doi.org/10.1007/978-3-662-60651-3_1
van der Aalst, Wil ; Carmona, Josep ; Chatain, Thomas ; van Dongen, Boudewijn. / A tour in process mining : from practice to algorithmic challenges. Transactions on Petri Nets and Other Models of Concurrency XIV. editor / Maciej Koutny ; Lucia Pomello ; Lars Michael Kristensen. Springer, 2019. pp. 1-35 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{bbcde7fc2ed9432196e68e489c42b9a2,
title = "A tour in process mining: from practice to algorithmic challenges",
abstract = "Process mining seeks the confrontation between modeled behavior and observed behavior. In recent years, process mining techniques managed to bridge the gap between traditional model-based process analysis (e.g., simulation and other business process management techniques) and data-centric analysis techniques such as machine learning and data mining. Process mining is used by many data-driven organizations as a means to improve performance or to ensure compliance. Traditionally, the focus was on the discovery of process models from event logs describing real process executions. However, process mining is not limited to process discovery and also includes conformance checking. Process models (discovered or hand-made) may deviate from reality. Therefore, we need powerful means to analyze discrepancies between models and logs. These are provided by conformance checking techniques that first align modeled and observed behavior, and then compare both. The resulting alignments are also used to enrich process models with performance related information extracted from the event log. This tutorial paper focuses on the control-flow perspective and describes a range of process discovery and conformance checking techniques. The goal of the paper is to show the algorithmic challenges in process mining. We will show that process mining provides a wealth of opportunities for people doing research on Petri nets and related models of concurrency.",
author = "{van der Aalst}, Wil and Josep Carmona and Thomas Chatain and {van Dongen}, Boudewijn",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-662-60651-3_1",
language = "English",
isbn = "9783662606506",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "1--35",
editor = "Maciej Koutny and Lucia Pomello and Kristensen, {Lars Michael}",
booktitle = "Transactions on Petri Nets and Other Models of Concurrency XIV",
address = "Germany",

}

van der Aalst, W, Carmona, J, Chatain, T & van Dongen, B 2019, A tour in process mining: from practice to algorithmic challenges. in M Koutny, L Pomello & LM Kristensen (eds), Transactions on Petri Nets and Other Models of Concurrency XIV. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11790 LNCS, Springer, pp. 1-35, 39th International Conference on Application and Theory of Petri Nets and Concurrency, Petri Nets 2018, and the 18th International Conference on Application of Concurrency to System Design, ACSD 2018, Bratislava, Slovakia, 24/06/19. https://doi.org/10.1007/978-3-662-60651-3_1

A tour in process mining : from practice to algorithmic challenges. / van der Aalst, Wil; Carmona, Josep; Chatain, Thomas; van Dongen, Boudewijn.

Transactions on Petri Nets and Other Models of Concurrency XIV. ed. / Maciej Koutny; Lucia Pomello; Lars Michael Kristensen. Springer, 2019. p. 1-35 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11790 LNCS).

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

TY - GEN

T1 - A tour in process mining

T2 - from practice to algorithmic challenges

AU - van der Aalst, Wil

AU - Carmona, Josep

AU - Chatain, Thomas

AU - van Dongen, Boudewijn

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Process mining seeks the confrontation between modeled behavior and observed behavior. In recent years, process mining techniques managed to bridge the gap between traditional model-based process analysis (e.g., simulation and other business process management techniques) and data-centric analysis techniques such as machine learning and data mining. Process mining is used by many data-driven organizations as a means to improve performance or to ensure compliance. Traditionally, the focus was on the discovery of process models from event logs describing real process executions. However, process mining is not limited to process discovery and also includes conformance checking. Process models (discovered or hand-made) may deviate from reality. Therefore, we need powerful means to analyze discrepancies between models and logs. These are provided by conformance checking techniques that first align modeled and observed behavior, and then compare both. The resulting alignments are also used to enrich process models with performance related information extracted from the event log. This tutorial paper focuses on the control-flow perspective and describes a range of process discovery and conformance checking techniques. The goal of the paper is to show the algorithmic challenges in process mining. We will show that process mining provides a wealth of opportunities for people doing research on Petri nets and related models of concurrency.

AB - Process mining seeks the confrontation between modeled behavior and observed behavior. In recent years, process mining techniques managed to bridge the gap between traditional model-based process analysis (e.g., simulation and other business process management techniques) and data-centric analysis techniques such as machine learning and data mining. Process mining is used by many data-driven organizations as a means to improve performance or to ensure compliance. Traditionally, the focus was on the discovery of process models from event logs describing real process executions. However, process mining is not limited to process discovery and also includes conformance checking. Process models (discovered or hand-made) may deviate from reality. Therefore, we need powerful means to analyze discrepancies between models and logs. These are provided by conformance checking techniques that first align modeled and observed behavior, and then compare both. The resulting alignments are also used to enrich process models with performance related information extracted from the event log. This tutorial paper focuses on the control-flow perspective and describes a range of process discovery and conformance checking techniques. The goal of the paper is to show the algorithmic challenges in process mining. We will show that process mining provides a wealth of opportunities for people doing research on Petri nets and related models of concurrency.

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

U2 - 10.1007/978-3-662-60651-3_1

DO - 10.1007/978-3-662-60651-3_1

M3 - Conference contribution

AN - SCOPUS:85076488855

SN - 9783662606506

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

SP - 1

EP - 35

BT - Transactions on Petri Nets and Other Models of Concurrency XIV

A2 - Koutny, Maciej

A2 - Pomello, Lucia

A2 - Kristensen, Lars Michael

PB - Springer

ER -

van der Aalst W, Carmona J, Chatain T, van Dongen B. A tour in process mining: from practice to algorithmic challenges. In Koutny M, Pomello L, Kristensen LM, editors, Transactions on Petri Nets and Other Models of Concurrency XIV. Springer. 2019. p. 1-35. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-662-60651-3_1