Approximate computation of alignments of business processes through relaxation labelling
10.1007/978-3-030-26619-6_17
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/178373
Tipus de documentText en actes de congrés
Data publicació2019
EditorSpringer
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
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 approximate 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 implementation on the proposed technique achieves a speed-up of several orders of magnitude with respect to the approaches in the literature (either optimal or approximate), often with a reasonable trade-off on the cost of the obtained alignment.
CitacióPadró, L.; Carmona, J. Approximate computation of alignments of business processes through relaxation labelling. A: International Conference on Business Process Management. "Business Process Management, 17th International Conference, BPM 2019: Vienna, Austria, September 1-6, 2019: proceedings". Berlín: Springer, 2019, p. 250-267.
ISBN978-3-030-26619-6
Versió de l'editorhttps://link.springer.com/chapter/10.1007/978-3-030-26619-6_17
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Approximate_Com ... Relaxation_Labelling-9.pdf | 380,9Kb | Visualitza/Obre |