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)

    Abstract

    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
    PublisherSpringer
    Pages163-175
    Number of pages13
    ISBN (Electronic)978-3-319-93931-5
    ISBN (Print)978-3-319-93930-8
    DOIs
    Publication statusPublished - 1 Jan 2018
    Event21st International Conference on Business Information Systems, (BIS 2018) - Berlin, Germany
    Duration: 18 Jul 201820 Jul 2018
    https://link.springer.com/conference/bis

    Publication series

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

    Conference

    Conference21st International Conference on Business Information Systems, (BIS 2018)
    Abbreviated titleBIS2018
    CountryGermany
    CityBerlin
    Period18/07/1820/07/18
    Internet address

    Keywords

    • 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