Multi-instance mining: discovering synchronisation in artifact-centric processes

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

1 Citation (Scopus)
1 Downloads (Pure)

Abstract

In complex systems one can often identify various entities or artifacts. The lifecycles of these artifacts and the loosely coupled interactions between them define the system behavior. The analysis of such artifact system behavior with traditional process discovery techniques is often problematic due to the existence of many-to-many relationships between artifacts, resulting in models that are difficult to understand and statistics that are inaccurate. The aim of this work is to address these issues and enable the calculation of statistics regarding the synchronisation of behaviour between artifact instances. By using a Petri net formalisation with step sequence execution semantics to support true concurrency, we create state-based artifact lifecycle models that support many-to-many relations between artifacts. The approach has been implemented as an interactive visualisation in ProM and evaluated using real-life public data.

Original languageEnglish
Title of host publicationBusiness Process Management Workshops - BPM 2018 International Workshops, Revised Papers
EditorsFlorian Daniel, Quan Z. Sheng, Hamid Motahari
Place of PublicationCham
PublisherSpringer
Pages18-30
Number of pages13
ISBN (Electronic)978-3-030-11641-5
ISBN (Print)978-3-030-11640-8
DOIs
Publication statusPublished - 1 Jan 2019
Event16th International Conference on Business Process Management, BPM International Workshops 2018 - Sydney, Australia
Duration: 9 Sep 201814 Sep 2018

Publication series

NameLecture Notes in Business Information Processing
Volume342
ISSN (Print)1865-1348

Conference

Conference16th International Conference on Business Process Management, BPM International Workshops 2018
CountryAustralia
CitySydney
Period9/09/1814/09/18

Fingerprint

Many to many
Mining
Synchronization
Statistics
Life Cycle
Petri nets
Large scale systems
Visualization
Semantics
Inaccurate
Concurrency
Formalization
Petri Nets
Complex Systems
Interaction
Model
Life
Relationships
Life cycle
Life-cycle model

Cite this

van Eck, M. L., Sidorova, N., & van der Aalst, W. M. P. (2019). Multi-instance mining: discovering synchronisation in artifact-centric processes. In F. Daniel, Q. Z. Sheng, & H. Motahari (Eds.), Business Process Management Workshops - BPM 2018 International Workshops, Revised Papers (pp. 18-30). (Lecture Notes in Business Information Processing; Vol. 342). Cham: Springer. https://doi.org/10.1007/978-3-030-11641-5_2
van Eck, Maikel L. ; Sidorova, Natalia ; van der Aalst, Wil M.P. / Multi-instance mining : discovering synchronisation in artifact-centric processes. Business Process Management Workshops - BPM 2018 International Workshops, Revised Papers. editor / Florian Daniel ; Quan Z. Sheng ; Hamid Motahari. Cham : Springer, 2019. pp. 18-30 (Lecture Notes in Business Information Processing).
@inproceedings{cd9fbf61ca26448b91b2d120cee5049d,
title = "Multi-instance mining: discovering synchronisation in artifact-centric processes",
abstract = "In complex systems one can often identify various entities or artifacts. The lifecycles of these artifacts and the loosely coupled interactions between them define the system behavior. The analysis of such artifact system behavior with traditional process discovery techniques is often problematic due to the existence of many-to-many relationships between artifacts, resulting in models that are difficult to understand and statistics that are inaccurate. The aim of this work is to address these issues and enable the calculation of statistics regarding the synchronisation of behaviour between artifact instances. By using a Petri net formalisation with step sequence execution semantics to support true concurrency, we create state-based artifact lifecycle models that support many-to-many relations between artifacts. The approach has been implemented as an interactive visualisation in ProM and evaluated using real-life public data.",
author = "{van Eck}, {Maikel L.} and Natalia Sidorova and {van der Aalst}, {Wil M.P.}",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-11641-5_2",
language = "English",
isbn = "978-3-030-11640-8",
series = "Lecture Notes in Business Information Processing",
publisher = "Springer",
pages = "18--30",
editor = "Florian Daniel and Sheng, {Quan Z.} and Hamid Motahari",
booktitle = "Business Process Management Workshops - BPM 2018 International Workshops, Revised Papers",
address = "Germany",

}

van Eck, ML, Sidorova, N & van der Aalst, WMP 2019, Multi-instance mining: discovering synchronisation in artifact-centric processes. in F Daniel, QZ Sheng & H Motahari (eds), Business Process Management Workshops - BPM 2018 International Workshops, Revised Papers. Lecture Notes in Business Information Processing, vol. 342, Springer, Cham, pp. 18-30, 16th International Conference on Business Process Management, BPM International Workshops 2018, Sydney, Australia, 9/09/18. https://doi.org/10.1007/978-3-030-11641-5_2

Multi-instance mining : discovering synchronisation in artifact-centric processes. / van Eck, Maikel L.; Sidorova, Natalia; van der Aalst, Wil M.P.

Business Process Management Workshops - BPM 2018 International Workshops, Revised Papers. ed. / Florian Daniel; Quan Z. Sheng; Hamid Motahari. Cham : Springer, 2019. p. 18-30 (Lecture Notes in Business Information Processing; Vol. 342).

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

TY - GEN

T1 - Multi-instance mining

T2 - discovering synchronisation in artifact-centric processes

AU - van Eck, Maikel L.

AU - Sidorova, Natalia

AU - van der Aalst, Wil M.P.

PY - 2019/1/1

Y1 - 2019/1/1

N2 - In complex systems one can often identify various entities or artifacts. The lifecycles of these artifacts and the loosely coupled interactions between them define the system behavior. The analysis of such artifact system behavior with traditional process discovery techniques is often problematic due to the existence of many-to-many relationships between artifacts, resulting in models that are difficult to understand and statistics that are inaccurate. The aim of this work is to address these issues and enable the calculation of statistics regarding the synchronisation of behaviour between artifact instances. By using a Petri net formalisation with step sequence execution semantics to support true concurrency, we create state-based artifact lifecycle models that support many-to-many relations between artifacts. The approach has been implemented as an interactive visualisation in ProM and evaluated using real-life public data.

AB - In complex systems one can often identify various entities or artifacts. The lifecycles of these artifacts and the loosely coupled interactions between them define the system behavior. The analysis of such artifact system behavior with traditional process discovery techniques is often problematic due to the existence of many-to-many relationships between artifacts, resulting in models that are difficult to understand and statistics that are inaccurate. The aim of this work is to address these issues and enable the calculation of statistics regarding the synchronisation of behaviour between artifact instances. By using a Petri net formalisation with step sequence execution semantics to support true concurrency, we create state-based artifact lifecycle models that support many-to-many relations between artifacts. The approach has been implemented as an interactive visualisation in ProM and evaluated using real-life public data.

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

U2 - 10.1007/978-3-030-11641-5_2

DO - 10.1007/978-3-030-11641-5_2

M3 - Conference contribution

AN - SCOPUS:85061365464

SN - 978-3-030-11640-8

T3 - Lecture Notes in Business Information Processing

SP - 18

EP - 30

BT - Business Process Management Workshops - BPM 2018 International Workshops, Revised Papers

A2 - Daniel, Florian

A2 - Sheng, Quan Z.

A2 - Motahari, Hamid

PB - Springer

CY - Cham

ER -

van Eck ML, Sidorova N, van der Aalst WMP. Multi-instance mining: discovering synchronisation in artifact-centric processes. In Daniel F, Sheng QZ, Motahari H, editors, Business Process Management Workshops - BPM 2018 International Workshops, Revised Papers. Cham: Springer. 2019. p. 18-30. (Lecture Notes in Business Information Processing). https://doi.org/10.1007/978-3-030-11641-5_2