Event Log Preprocessing for Process Mining: A Review

Abstract

Process Mining allows organizations to obtain actual business process models from event logs (discovery), to compare the event log or the resulting process model in the discovery task with the existing reference model of the same process (conformance), and to detect issues in the executed process to improve (enhancement). An essential element in the three tasks of process mining (discovery, conformance, and enhancement) is data cleaning, used to reduce the complexity inherent to real-world event data, to be easily interpreted, manipulated, and processed in process mining tasks. Thus, new techniques and algorithms for event data preprocessing have been of interest in the research community in business process. In this paper, we conduct a systematic literature review and provide, for the first time, a survey of relevant approaches of event data preprocessing for business process mining tasks. The aim of this work is to construct a categorization of techniques or methods related to event data preprocessing and to identify relevant challenges around these techniques. We present a quantitative and qualitative analysis of the most popular techniques for event log preprocessing. We also study and present findings about how a preprocessing technique can improve a process mining task. We also discuss the emerging future challenges in the domain of data preprocessing, in the context of process mining. The results of this study reveal that the preprocessing techniques in process mining have demonstrated a high impact on the performance of the process mining tasks. The data cleaning requirements are dependent on the characteristics of the event logs (voluminous, a high variability in the set of traces size, changes in the duration of the activities. In this scenario, most of the surveyed works use more than a single preprocessing technique to improve the quality of the event log. Trace-clustering and trace/event level filtering resulted in being the most commonly used preprocessing techniques due to easy of implementation, and they adequately manage noise and incompleteness in the event logs.

How To Optimize My Blockchain? A Multi-Level Recommendation Approach

“…Also, in most of the use-cases we observed, no single attribute is common to all activities that can be directly used as the CaseID. Therefore, we need to derive a common element for each use-case based on domain knowledge [4,8,17,19,44]. Since we are interested in a transactional perspective of the process model, we find a common element for all activities by analyzing the function arguments and read-write sets available in the log.…”

Towards Knowledge-Centric Process Mining

“…Data quality issues associated with event logs, that may negatively impede model utility have received much attention over the last few years and a large and grow-ing body of work has explored these challenges [25]. Event log improvement techniques have historically focused on issues like identification, visualization, and correction, or elimination of incorrect, or noise, missing, duplicate, and irrelevant events [20]. There is very little work available on combining knowledge with process analytic techniques to address the identified challenges.…”

Transformasi Data Solarman Untuk Pengungkapan Informasi dan Pola PLTS dengan Metode Semi-Supervised Learning

“…Maka peneliti mencari dan menangani data kosong dengan model algoritma deteksi data kosong dan pembersihan data kosong [25]. Alur langkah ditunjukan pada Gambar Flowchart 3, algoritma deteksi data kosong dapat dilihat pada Gambar 7, Algoritma isi data kosong pada baris atribut addres ditunjukan pada Gambar 8 [26].…”