Unsupervised Event Abstraction in a Process Mining Context: A Benchmark Study

被引:3
作者
Van Houdt, Greg [1 ]
Depaire, Benoit [1 ]
Martin, Niels [1 ,2 ,3 ]
机构
[1] UHasselt Hasselt Univ, Res Grp Business Informat, Hasselt, Belgium
[2] Res Fdn Flanders FWO, Brussels, Belgium
[3] Vrije Univ Brussel, Data Analyt Lab, Brussels, Belgium
来源
PROCESS MINING WORKSHOPS, ICPM 2020 INTERNATIONAL WORKSHOPS | 2021年 / 406卷
关键词
Process mining; Unsupervised learning; Event log; Abstraction; PROCESS MODELS; DISCOVERY;
D O I
10.1007/978-3-030-72693-5_7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Due to the rise of IoT, event data becomes increasingly fine-grained. Faced with such data, process discovery often produces incomprehensible spaghetti-models expressed at a granularity level that doesn't match the mental model of a business user. One approach is to use event abstraction patterns to transform the event log towards a more coarse-grained level and to discover process models from this transformed log. Recent literature has produced various (partial) implementations of this approach, but insights how these techniques compare against each other is still limited. This paper focuses on the use of Local Process Models and Combination based Behavioural Pattern Mining to discover event abstraction patterns in combination with the approach of Mannhardt et al. [15] to transform the event log. Experiments are conducted to gain insights into the performance of these techniques. Results are very limited with a general decrease in fitness and precision and only a minimal improvement of complexity. Results also show that the combination of the process discovery algorithm and the event abstraction pattern miner matters. In particular, the combination of Local Process Models with Split Miner seems to improve precision.
引用
收藏
页码:82 / 93
页数:12
相关论文
共 25 条
[1]   Efficient Discovery of Compact Maximal Behavioral Patterns from Event Logs [J].
Acheli, Mehdi ;
Grigori, Daniela ;
Weidlich, Matthias .
ADVANCED INFORMATION SYSTEMS ENGINEERING (CAISE 2019), 2019, 11483 :579-594
[2]   Measuring precision of modeled behavior [J].
Adriansyah, A. ;
Munoz-Gama, J. ;
Carmona, J. ;
van Dongen, B. F. ;
van der Aalst, W. M. P. .
INFORMATION SYSTEMS AND E-BUSINESS MANAGEMENT, 2015, 13 (01) :37-67
[3]   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
[4]   Towards Unsupervised Detection of Process Models in Healthcare [J].
Alharbi, Amirah ;
Bulpitt, Andy ;
Johnson, Owen A. .
BUILDING CONTINENTS OF KNOWLEDGE IN OCEANS OF DATA: THE FUTURE OF CO-CREATED EHEALTH, 2018, 247 :381-385
[5]  
[Anonymous], 2015, LNBIP, DOI DOI 10.1007/978-3-319-19027-314
[6]   Split miner: automated discovery of accurate and simple business process models from event logs [J].
Augusto, Adriano ;
Conforti, Raffaele ;
Dumas, Marlon ;
La Rosa, Marcello ;
Polyvyanyy, Artem .
KNOWLEDGE AND INFORMATION SYSTEMS, 2019, 59 (02) :251-284
[7]  
Bose RPJC, 2009, LECT NOTES COMPUT SC, V5701, P159, DOI 10.1007/978-3-642-03848-8_12
[8]  
Brunings M., 2020, P INT WORKSH ALG THE
[9]  
Günther CW, 2010, LECT NOTES BUS INF, V43, P128
[10]  
Leemans S. J. J., 2014, CEUR WORKSHOP P, V1295, P46