Visual Drift Detection for Event Sequence Data of Business Processes

被引:26
作者
Yeshchenko, Anton [1 ]
Di Ciccio, Claudio [2 ]
Mendling, Jan [1 ]
Polyvyanyy, Artem [3 ]
机构
[1] Vienna Univ Econ & Business, A-1020 Vienna, Austria
[2] Sapienza Univ Rome, I-00185 Rome, Italy
[3] Univ Melbourne, Parkville, Vic 3010, Australia
基金
澳大利亚研究理事会;
关键词
Business; Data visualization; Data mining; Visualization; Erbium; Antibiotics; Guidelines; Sequence data; visualization; temporal data; process mining; process drifts; declarative process models; USER ACCEPTANCE; PROCESS MODELS; DESIGN;
D O I
10.1109/TVCG.2021.3050071
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Event sequence data is increasingly available in various application domains, such as business process management, software engineering, or medical pathways. Processes in these domains are typically represented as process diagrams or flow charts. So far, various techniques have been developed for automatically generating such diagrams from event sequence data. An open challenge is the visual analysis of drift phenomena when processes change over time. In this article, we address this research gap. Our contribution is a system for fine-granular process drift detection and corresponding visualizations for event logs of executed business processes. We evaluated our system both on synthetic and real-world data. On synthetic logs, we achieved an average F-score of 0.96 and outperformed all the state-of-the-art methods. On real-world logs, we identified all types of process drifts in a comprehensive manner. Finally, we conducted a user study highlighting that our visualizations are easy to use and useful as perceived by process mining experts. In this way, our work contributes to research on process mining, event sequence analysis, and visualization of temporal data.
引用
收藏
页码:3050 / 3068
页数:19
相关论文
共 66 条
[1]   Time-series clustering - A decade review [J].
Aghabozorgi, Saeed ;
Shirkhorshidi, Ali Seyed ;
Teh Ying Wah .
INFORMATION SYSTEMS, 2015, 53 :16-38
[2]  
Aigner W, 2011, HUM-COMPUT INT-SPRIN, P1, DOI 10.1007/978-0-85729-079-3
[3]   Visual methods for analyzing time-oriented data [J].
Aigner, Wolfgang ;
Miksch, Silvia ;
Muller, Wolfgang ;
Schumann, Heidrun ;
Tominski, Christian .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2008, 14 (01) :47-60
[4]   Sequence Surveyor: Leveraging Overview for Scalable Genomic Alignment Visualization [J].
Albers, Danielle ;
Dewey, Colin ;
Gleicher, Michael .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2011, 17 (12) :2392-2401
[5]  
[Anonymous], 2004, Proceedings of the CHI 2004, DOI [DOI 10.1038/455022a, 10.1145/985692.985765, DOI 10.1145/985692.985765]
[6]   How Much Event Data Is Enough? A Statistical Framework for Process Discovery [J].
Bauer, Martin ;
Senderovich, Arik ;
Gal, Avigdor ;
Grunske, Lars ;
Weidlich, Matthias .
ADVANCED INFORMATION SYSTEMS ENGINEERING, CAISE 2018, 2018, 10816 :239-256
[7]  
Berti A., 2019, Process Mining for Python (PM4Py): Bridging the Gap Between Process-and Data Science
[8]  
Cappers B.C., 2018, VIZSEC, P1
[9]   Exploring Multivariate Event Sequences using Rules, Aggregations, and Selections [J].
Cappers, Bram C. M. ;
van Wijk, Jarke J. .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2018, 24 (01) :532-541
[10]   A Temporal Logic-Based Measurement Framework for Process Mining [J].
Cecconi, Alessio ;
De Giacomo, Giuseppe ;
Di Ciccio, Claudio ;
Maggi, Fabrizio Maria ;
Mendling, Jan .
2020 2ND INTERNATIONAL CONFERENCE ON PROCESS MINING (ICPM 2020), 2020, :113-120