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

5 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


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

Cite this