Computation of alignments of business processes through relaxation labelling and local optimal search
Cita com:
hdl:2117/336365
Tipus de documentArticle
Data publicació2022-02
EditorElsevier
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 4.0 Internacional
ProjecteMODELOS Y METODOS BASADOS EN GRAFOS PARA LA COMPUTACION EN GRAN ESCALA (AEI-TIN2017-86727-C2-1-R)
Abstract
A fundamental problem in conformance checking is aligning event data with process models. Unfortunately, existing techniques for this task are either complex, or can only be applicable to restricted classes of models. This in practice means that for large inputs, current techniques often fail to produce a result. In this paper we propose a method to compute alignments for unconstrained process models, which relies on the use of relaxation labelling techniques on top of a partial order representation of the process model. The technique proposed in this paper precomputes information used in the search for alignments, and is able to produce real alignments that may be close to optimal ones by combining the aforementioned techniques with a locally applied A strategy. Remarkably, the implementation on the proposed technique achieves a speed-up of several orders of magnitude with respect to the approaches in the literature (either optimal, sup-optimal or approximate), often with a reasonable trade-off on the cost of the obtained alignment.
CitacióPadró, L.; Carmona, J. Computation of alignments of business processes through relaxation labelling and local optimal search. "Information systems", Febrer 2022, vol. 104, article 101703, p. 1-12.
ISSN0306-4379
Versió de l'editorhttps://www.sciencedirect.com/science/article/abs/pii/S0306437920301484
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Approximate_Com ... elaxation_Labelling-11.pdf | 430,1Kb | Visualitza/Obre |