Empowering conformance checking using Big Data through horizontal decomposition

doi:10.1016/j.is.2021.101731

Return

Empowering conformance checking using Big Data through horizontal decomposition

2021-07-01

Álvaro Valencia‐Parra

Ángel Jesús Varela‐Vaca *

María Teresa Gómez-López

Carmona, Josep

Robin Bergenthum

DOI：10.1016/j.is.2021.101731

Original

Save

View PDF

Abstract

En 中文

Conformance checking unleashes the full power of process mining: techniques from this discipline enable the analysis of the quality of a process model through the discovery of event data, the identification of potential deviations, and the projection of real traces onto process models. In this way, the insights gained from the available event data can be transferred to a richer conceptual level, amenable for human interpretation. Unfortunately, most of the aforementioned functionalities are grounded in an extremely difficult fundamental problem: given an observed trace and a process model, find the model trace that most closely resembles to the trace observed. This paper presents an architecture that supports the creation and distribution of alignment subproblems based on an innovative horizontal acyclic model decomposition, disengaged from the conformance checking algorithm applied for their solution. This is supported by a Big Data infrastructure that facilitates the customised distribution of a gross amount of data. Experiments are provided that testify to the enormous potential of the architecture proposed, thereby opening the door to further research in several directions. (C) 2021 Elsevier Ltd. All rights reserved.

Keywords:

Conformance checking

Decompositional techniques

Big Data

MapReduce

AI Summary

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