Explainable concept drift in process mining

被引:23
作者
Adams, Jan Niklas [1 ]
van Zelst, Sebastiaan J. [1 ,2 ]
Rose, Thomas [2 ,3 ]
van der Aalst, Wil M. P. [1 ,2 ,4 ]
机构
[1] Rhein Westfal TH Aachen, Proc & Data Sci, Ahornstr 55, D-52074 Aachen, North Rhine Wes, Germany
[2] Fraunhofer Inst Appl Informat Technol, Konrad Adenauer Str, D-53757 Bonn, North Rhine Wes, Germany
[3] Rhein Westfal TH Aachen, Informat Syst & Databases, Ahornstr 55, D-52074 Aachen, North Rhine Wes, Germany
[4] Celonis SE, Theresienstr 6, D-80333 Munich, Bavaria, Germany
关键词
Process mining; Concept drift; Cause-effect; Object-centric process mining; Explainability; GRANGER CAUSALITY; FRAMEWORK; MODELS; SERIES;
D O I
10.1016/j.is.2023.102177
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The execution of processes leaves trails of event data in information systems. These event data are analyzed to generate insights and improvements for the underlying process. However, companies do not execute these processes in a vacuum. The fast pace of technological development, constantly changing market environments, and fast consumer responses expose companies to high levels of uncertainty. This uncertainty often manifests itself in significant changes in the executed processes. Such significant changes are called concept drifts. Transparency about concept drifts is crucial to respond quickly and adequately, limiting the potentially negative impact of such drifts. Three types of knowledge are of interest to a process owner: When did a drift occur, what happened, and why did it happen. This paper introduces a framework to extract concept drifts and their potential root causes from event data. We extract time series describing process measures, detect concept drifts, and test these drifts for correlation. This framework generalizes existing work such that object-centric event data with multiple case notions, non-linear relationships, and an arbitrary number of process measures are supported. We provide an extendable implementation and evaluate our framework concerning the sensitivity of the time series construction and scalability of cause-effect testing. Furthermore, we provide a case study uncovering an explainable concept drift.
引用
收藏
页数:13
相关论文
共 63 条
[1]  
Accorsi R, 2012, LECT NOTES BUS INF P, V116, P154
[2]  
Adams J.N., 2022, PETRI NETS, V13288, P139, DOI [DOI 10.1007/978-3-031-06653-5_8, 10.1007/978-3-031-06653-5_8]
[3]   Defining Cases and Variants for Object-Centric Event Data [J].
Adams, Jan Niklas ;
Schuster, Daniel ;
Schmitz, Seth ;
Schuh, Gunther ;
van der Aalst, Wil M. P. .
2022 4TH INTERNATIONAL CONFERENCE ON PROCESS MINING (ICPM 2022), 2022, :128-135
[4]   ocpa: A Python']Python library for object-centric process analysis [J].
Adams, Jan Niklas ;
Park, Gyunam ;
van der Aalst, Wil M. P. .
SOFTWARE IMPACTS, 2022, 14
[5]   A Framework for Extracting and Encoding Features from Object-Centric Event Data [J].
Adams, Jan Niklas ;
Park, Gyunam ;
Levich, Sergej ;
Schuster, Daniel ;
van der Aalst, Andwil M. P. .
SERVICE-ORIENTED COMPUTING (ICSOC 2022), 2022, 13740 :36-53
[6]   Precision and Fitness in Object-Centric Process Mining [J].
Adams, Jan Niklas ;
van der Aalst, Wil M. P. .
2021 3RD INTERNATIONAL CONFERENCE ON PROCESS MINING (ICPM 2021), 2021, :128-135
[7]   A Framework for Explainable Concept Drift Detection in Process Mining [J].
Adams, Jan Niklas ;
van Zelst, Sebastiaan J. ;
Quack, Lara ;
Hausmann, Kathrin ;
van der Aalst, Wil M. P. ;
Rose, Thomas .
BUSINESS PROCESS MANAGEMENT (BPM 2021), 2021, 12875 :400-416
[8]   Conformance Checking using Cost-Based Fitness Analysis [J].
Adriansyah, A. ;
van Dongen, B. F. ;
van der Aalst, W. M. P. .
15TH IEEE INTERNATIONAL ENTERPRISE DISTRIBUTED OBJECT COMPUTING CONFERENCE (EDOC 2011), 2011, :55-64
[9]   A survey of methods for time series change point detection [J].
Aminikhanghahi, Samaneh ;
Cook, Diane J. .
KNOWLEDGE AND INFORMATION SYSTEMS, 2017, 51 (02) :339-367
[10]  
[Anonymous], 2001, Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond, DOI DOI 10.7551/MITPRESS/4175.001.0001