Efficient Alignment Between Event Logs and Process Models

doi:10.1109/TSC.2016.2601094

Return

Efficient Alignment Between Event Logs and Process Models

2017-01-01

PRE

Wei Song *

Hans‐Arno Jacobsen

张

张鹏程 (Pengcheng Zhang)

Hao Hu

DOI：10.1109/TSC.2016.2601094

Original

Original request for help

Save

Abstract

En 中文

The aligning of event logs with process models is of great significance for process mining to enable conformance checking, process enhancement, performance analysis, and trace repairing. Since process models are increasingly complex and event logs may deviate from process models by exhibiting redundant, missing, and dislocated events, it is challenging to determine the optimal alignment for each event sequence in the log, as this problem is NP-hard. Existing approaches utilize the cost-based A* algorithm to address this problem. However, scalability is often not considered, which is especially important when dealing with industrial-sized problems. In this paper, by taking advantage of the structural and behavioral features of process models, we present an efficient approach which leverages effective heuristics and trace replaying to significantly reduce the overall search space for seeking the optimal alignment. We employ real-world business processes and their traces to evaluate the proposed approach. Experimental results demonstrate that our approach works well in most cases, and that it outperforms the state-of-the-art approach by up to 5 orders of magnitude in runtime efficiency.

Keywords:

Event logs

process models

alignment

process decomposition

trace segmentation

trace replaying

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.