An evolutionary technique to approximate multiple optimal alignments
Visualitza/Obre
10.1007/978-3-319-98648-7_13
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/127144
Tipus de documentText en actes de congrés
Data publicació2018
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
The alignment of observed and modeled behavior is an essential aid for organizations, since it opens the door for root-cause analysis 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. Moreover, the fact that there may be multiple optimal alignments is perceived as a negative situation, while in reality it may provide a more comprehensive picture of the model’s explanation of observed behavior, from which other techniques may benefit. This paper presents a novel evolutionary technique for approximating multiple optimal alignments. Remarkably, the memory footprint of the proposed technique is bounded, representing an unprecedented guarantee with respect to the state-of-the-art methods for the same task. The technique is implemented into a tool, and experiments on several benchmarks are provided.
CitacióTaymouri, F., Carmona, J. An evolutionary technique to approximate multiple optimal alignments. A: International Conference on Business Process Management. "Business Process Management,16th International Conference, BPM 2018, Sydney, NSW, Australia, September 9-14, 2018: proceedings". Berlín: Springer, 2018, p. 215-232.
ISBN978-3-319-98648-7
Versió de l'editorhttps://link.springer.com/chapter/10.1007/978-3-319-98648-7_13
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
ILPGA.pdf | 1,163Mb | Visualitza/Obre |