Discovering Structural Errors From Business Process Event Logs

doi:10.1109/TKDE.2021.3052927

Return

Discovering Structural Errors From Business Process Event Logs

2022-11-01

PRE

Wei Song *

Hans‐Arno Jacobsen

张

张鹏程 (Pengcheng Zhang)

DOI：10.1109/TKDE.2021.3052927

Original

Original request for help

Save

Abstract

En 中文

Process mining aims at discovering behavioral knowledge of business processes from their event logs, which has received an increasing attention in the era of cloud computing and big data. Surprisingly, to date, discovering structural errors (e.g., deadlocks and lack of synchronization) from event logs has not been considered in state-of-the-art process mining techniques. Moreover, existing process discovery approaches cannot be directly applied to event logs of processes with structural errors due to erroneous event occurrences caused by unsynchronized activities. To address this problem, we first preprocess the event log to obtain two separate event logs that are used to discover deadlocks and lack of synchronization, respectively. Erroneous event occurrences caused by unsynchronized activities are discarded in the two processed event logs, from which our error mining algorithms can discover all process fragments involving structural errors, without the need to obtain the overall process first. We implement our approach in a ProM plugin and evaluate it on event logs of real-life business processes, the results of which demonstrate that our approach can effectively and efficiently discover deadlocks and lack of synchronization if event logs contain sufficient event sequences.

Keywords:

Synchronization

System recovery

Business

Petri nets

PROM

Tools

Data mining

Process mining

event log

concurrency

deadlock