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

    4 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