Autoencoders for improving quality of process event logs

被引:36
|
作者
Hoang Thi Cam Nguyen [1 ]
Lee, Suhwan [2 ]
Kim, Jongchan [2 ]
Ko, Jonghyeon [2 ]
Comuzzi, Marco [2 ]
机构
[1] Trusting Social, Ho Chi Minh City, Vietnam
[2] Ulsan Natl Inst Sci & Technol, Ulsan, South Korea
关键词
Autoencoder; Event log; Business process management; Event log cleaning; Event log reconstruction; Event log quality; IMPUTATION;
D O I
10.1016/j.eswa.2019.04.052
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Low quality of business process event logs, as determined by anomalous and missing values, is often unavoidable in practical contexts. The output of process analysis that uses event logs with missing and anomalous values is also likely to be of low quality, thus decreasing the quality of any decisions based on it While previous work has focused on reconstructing missing events in an event log or removing anomalous traces, in this paper we focus on detecting anomalous values and reconstructing missing values at the level of attributes in event logs. We propose methods based on autoencoders, which are a class of neural networks that can reconstruct their own input and are particularly suitable to learn a model of the complex relationships among attribute values in an event log. These methods do not rely on any a-priori knowledge about the business process that generated an event log and are evaluated using real world and artificially-generated event logs. The paper also discusses a qualitative analysis of the impact of event log cleaning and reconstruction on the output of process discovery. The proposed approach shows remarkable performance regarding activity labels and timestamps in artificial event logs. The performance in the case of real world event logs, in particular timestamp anomaly detection, is lower, which may be due to high variability of attribute values in the chosen event logs. Process models discovered from reconstructed event logs are characterised by lower variability of allowed behaviour and, therefore, are more usable in practice. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页码:132 / 147
页数:16
相关论文
共 50 条
  • [41] Workflow mining: Discovering process models from event logs
    van der Aalst, W
    Weijters, T
    Maruster, L
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (09) : 1128 - 1142
  • [42] Improving Coal Quality Estimations with Geostatistics and Geophysical Logs
    Rick Jeuken
    Chaoshui Xu
    Peter Dowd
    [J]. Natural Resources Research, 2020, 29 : 2529 - 2546
  • [43] Process Discovery from Dependence-Complete Event Logs
    Song, Wei
    Jacobsen, Hans-Arno
    Ye, Chunyang
    Ma, Xiaoxing
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2016, 9 (05) : 714 - 727
  • [44] Generating event logs for high-level process models
    Mitsyuk, Alexey A.
    Shugurov, Ivan S.
    Kalenkova, Anna A.
    van der Aalst, Wil M. P.
    [J]. SIMULATION MODELLING PRACTICE AND THEORY, 2017, 74 : 1 - 16
  • [45] Process Discovery from Low-Level Event Logs
    Fazzinga, Bettina
    Flesca, Sergio
    Furfaro, Filippo
    Pontieri, Luigi
    [J]. ADVANCED INFORMATION SYSTEMS ENGINEERING, CAISE 2018, 2018, 10816 : 257 - 273
  • [46] Efficient Deviation Detection Between a Process Model and Event Logs
    Wang, Lu
    Du, Yuyue
    Qi, Liang
    [J]. IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2019, 6 (06) : 1352 - 1364
  • [47] The impact of biased sampling of event logs on the performance of process discovery
    Mohammadreza Fani Sani
    Sebastiaan J. van Zelst
    Wil M. P. van der Aalst
    [J]. Computing, 2021, 103 : 1085 - 1104
  • [48] A new model for discovering process trees from event logs
    Amin Vahedian Khezerlou
    Somayeh Alizadeh
    [J]. Applied Intelligence, 2014, 41 : 725 - 735
  • [49] Mining Timing Constraints from Event Logs for Process Model
    Zhang, Zhenyu
    Guo, Chunhui
    Ren, Shangping
    [J]. 2020 IEEE 44TH ANNUAL COMPUTERS, SOFTWARE, AND APPLICATIONS CONFERENCE (COMPSAC 2020), 2020, : 1011 - 1016
  • [50] A Systematic Review of Anomaly Detection for Business Process Event Logs
    Ko, Jonghyeon
    Comuzzi, Marco
    [J]. BUSINESS & INFORMATION SYSTEMS ENGINEERING, 2023, 65 (04) : 441 - 462