A Framework for Online Conformance Checking

Andrea Burattin, Josep Carmona

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

453 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 Sep 201715 Sep 2017

Conference

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

Keywords

  • Online process mining
  • Conformance checking
  • Event stream

Cite this

Burattin, A., & Carmona, J. (2017). A Framework for Online Conformance Checking. In E. Teniente , & M. Weidlich (Eds.), Business Process Management Workshops. BPM 2017. (pp. 165-177 ). Springer. Lecture Notes in Business Information Processing, Vol.. 308 https://doi.org/10.1007/978-3-319-74030-0_12