Repairing alignments : striking the right nerve

B. Vázquez-Barreiros, S.J. van Zelst, J.C.A.M. Buijs, M. Lama, M. Mucientes

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)
12 Downloads (Pure)


Process Mining is concerned with the analysis, understanding and improvement of business processes. One of the most important branches of process mining is conformance checking, i.e. assessing to what extent a business process model conforms to observed business process execution data. Alignments are the de facto standard instrument to compute conformance statistics. Alignments map elements of an event log onto activities present in a business process model. However, computing them is a combinatorial problem and hence, extremely costly. In this paper we show how to compute an alignment for a given process model, using an existing alignment and an existing process model as a basis. We show that we are able to effectively repair the existing alignment by updating those parts that no longer fit the given process model. Thus, computation time decreases significantly. Moreover, we show that the potential loss of optimality is limited and stays within acceptable bounds.
Original languageEnglish
Title of host publicationEnterprise, Business-Process and Information Systems Modeling
Subtitle of host publication17th International Conference, BPMDS 2016, 21st International Conference, EMMSAD 2016, Held at CAiSE 2016, Ljubljana, Slovenia, June 13-14,2016 , Proceedings
EditorsR. Schmidt, W. Guédria, I. Bider, S. Guerreiro
Place of PublicationDordrecht
ISBN (Electronic)978-3-319-39429-9
ISBN (Print)978-3-319-39428-2
Publication statusPublished - 13 Jun 2016

Publication series

NameLecture Notes in Business Information Processing


Dive into the research topics of 'Repairing alignments : striking the right nerve'. Together they form a unique fingerprint.

Cite this