Improving merging conditions for recomposing conformance checking

Wai Lam Jonathan Lee, Jorge Munoz-Gama, H.M.W. Verbeek, Wil M.P. van der Aalst, Marcos Sepúlveda

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

    48 Downloads (Pure)


    Efficient conformance checking is a hot topic in the field of process mining. Much of the recent work focused on improving the scalability of alignment-based approaches to support the larger and more complex processes. This is needed because process mining is increasingly applied in areas where models and logs are “big”. Decomposition techniques are able to achieve significant performance gains by breaking down a conformance problem into smaller ones. Moreover, recent work showed that the alignment problem can be resolved in an iterative manner by alternating between aligning a set of decomposed sub-components before merging the computed sub-alignments and recomposing sub-components to fix merging issues. Despite experimental results showing the gain of applying recomposition in large scenarios, there is still a need for improving the merging step, where log traces can take numerous recomposition steps before reaching the required merging condition. This paper contributes by defining and structuring the recomposition step, and proposes strategies with significant performance improvement on synthetic and real-life datasets over both the state-of-the-art decomposed and monolithic approaches.

    Original languageEnglish
    Title of host publicationBusiness Process Management Workshops - BPM 2018 International Workshops, Revised Papers
    EditorsFlorian Daniel, Quan Z. Sheng, Hamid Motahari
    Place of PublicationCham
    Number of pages13
    ISBN (Electronic)978-3-030-11641-5
    ISBN (Print)978-3-030-11640-8
    Publication statusPublished - 1 Jan 2019
    Event16th International Conference on Business Process Management (BPM 2018) - Sydney, Australia
    Duration: 9 Sep 201814 Sep 2018
    Conference number: 16

    Publication series

    NameLecture Notes in Business Information Processing
    ISSN (Print)1865-1348


    Conference16th International Conference on Business Process Management (BPM 2018)
    Abbreviated titleBPM 2018


    • Conformance checking
    • Process mining
    • Recomposition


    Dive into the research topics of 'Improving merging conditions for recomposing conformance checking'. Together they form a unique fingerprint.

    Cite this