A Framework for Online Conformance Checking

Andrea Burattin, Josep Carmona

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

879 Downloads (Pure)

Abstract

Conformance checking – a branch of process mining – focuses on establishing to what extent actual executions of a process are in line with the expected behavior of a reference model. Current conformancechecking techniques only allow for a-posteriori analysis: the amount of (non-)conformant behavior is quantified after the completion of the process instance. In this paper we propose a framework for online conformance checking: not only do we quantify (non-)conformant behavior as the execution is running, we also restrict the computation to constant time complexity per event analyzed, thus enabling the online analysis of a stream of events. The framework is instantiated with ideas coming from the theory of regions, and state similarity. An implementation is available in ProM and promising results have been obtained.
Original languageEnglish
Title of host publicationBusiness Process Management Workshops. BPM 2017.
EditorsE. Teniente , M. Weidlich
PublisherSpringer
Publication date2017
Pages165-177
ISBN (Print)978-3-319-74029-4
ISBN (Electronic)978-3-319-74030-0
DOIs
Publication statusPublished - 2017
Event13th International Workshop on Business Process Intelligence 2017 - Barcelona, Spain
Duration: 10 Sept 201715 Sept 2017

Conference

Conference13th International Workshop on Business Process Intelligence 2017
Country/TerritorySpain
CityBarcelona
Period10/09/201715/09/2017
SeriesLecture Notes in Business Information Processing
Volume308
ISSN1865-1348

Keywords

  • Online process mining
  • Conformance checking
  • Event stream

Fingerprint

Dive into the research topics of 'A Framework for Online Conformance Checking'. Together they form a unique fingerprint.

Cite this