Fast incremental conformance analysis for interactive process discovery

P.M. Dixit, J.C.A.M. Buijs, H.M.W. Verbeek, W.M.P. van der Aalst

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

    4 Citations (Scopus)


    Interactive process discovery allows users to specify domain knowledge while discovering process models with the help of event logs. Typically the coherence of an event log and a process model is calculated using conformance analysis. Many state-of-the-art conformance techniques emphasize on the correctness of the results, and hence can be slow, impractical and undesirable in interactive process discovery setting, especially when the process models are complex. In this paper, we present a framework (and its application) to calculate conformance fast enough to guide the user in interactive process discovery. The proposed framework exploits the underlying techniques used for interactive process discovery in order to incrementally update the conformance results. We trade the accuracy of conformance for performance. However, the user is also provided with some diagnostic information, which can be useful for decision making in an interactive process discovery setting. The results show that our approach can be considerably faster than the traditional approaches and hence better suited in an interactive setting.

    Original languageEnglish
    Title of host publicationBusiness Information Systems - 21st International Conference, BIS 2018, Proceedings
    EditorsW. Abramowicz, A. Paschke
    Place of PublicationCham
    Number of pages13
    ISBN (Electronic)978-3-319-93931-5
    ISBN (Print)978-3-319-93930-8
    Publication statusPublished - 1 Jan 2018
    Event21st International Conference on Business Information Systems, (BIS 2018) - Berlin, Germany
    Duration: 18 Jul 201820 Jul 2018

    Publication series

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


    Conference21st International Conference on Business Information Systems, (BIS 2018)
    Abbreviated titleBIS2018
    Internet address


    • Domain knowledge
    • Incremental conformance
    • Interactive process discovery
    • Process mining

    Fingerprint Dive into the research topics of 'Fast incremental conformance analysis for interactive process discovery'. Together they form a unique fingerprint.

    Cite this