An evolutionary technique to approximate multiple optimal alignments
Document typeConference report
Rights accessOpen Access
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.
CitationTaymouri, 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.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder