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

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    4 Citaten (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.

    Originele taal-2Engels
    TitelBusiness Information Systems - 21st International Conference, BIS 2018, Proceedings
    RedacteurenW. Abramowicz, A. Paschke
    Plaats van productieCham
    Aantal pagina's13
    ISBN van elektronische versie978-3-319-93931-5
    ISBN van geprinte versie978-3-319-93930-8
    StatusGepubliceerd - 1 jan 2018
    Evenement21st International Conference on Business Information Systems, (BIS 2018) - Berlin, Duitsland
    Duur: 18 jul 201820 jul 2018

    Publicatie series

    NaamLecture Notes in Business Information Processing
    ISSN van geprinte versie1865-1348


    Congres21st International Conference on Business Information Systems, (BIS 2018)
    Verkorte titelBIS2018
    Internet adres

    Vingerafdruk Duik in de onderzoeksthema's van 'Fast incremental conformance analysis for interactive process discovery'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit