Computing alignments of well-formed process models using local search
Cita com:
hdl:2117/331006
Tipus de documentArticle
Data publicació2020-05
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
ProjecteMODELOS Y METODOS BASADOS EN GRAFOS PARA LA COMPUTACION EN GRAN ESCALA (AEI-TIN2017-86727-C2-1-R)
Abstract
The alignment of observed and modeled behavior is an essential element for organizations, since it opens the door for conformance checking and enhancement of processes. The state-of-the-art technique for computing alignments has exponential time and space complexity, hindering its applicability for medium and large instances. In this article, a novel approach is presented to tackle the challenge of computing an alignment for large-problem instances that correspond to well-formed process models. Given an observed trace, first it uses a novel replay technique to find an initial candidate trace in the model. Then a local search framework is applied to try to improve the alignment until no further improvement is possible. The implementation of the presented technique reveals a magnificent reduction both in computation time and in memory usage. Moreover, although the proposed technique does not guarantee the derivation of an alignment with minimal cost, the experiments show that in practice the quality of the obtained solutions is close to optimal.
CitacióTaymouri, F.; Carmona, J. Computing alignments of well-formed process models using local search. "ACM transactions on software engineering and methodology", Maig 2020, vol. 29, núm. 3, p. 15:1-15:41.
ISSN1049-331X
Versió de l'editorhttps://dl.acm.org/doi/10.1145/3394056
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Computing_Align ... s_using_Local_Search-2.pdf | 2,831Mb | Visualitza/Obre |