Conformance checking based on partially ordered event data

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

32 Citations (Scopus)
2 Downloads (Pure)

Abstract

Conformance checking is becoming more important for the analysis of business processes. While the diagnosed results of conformance checking techniques are used in diverse context such as enabling auditing and performance analysis, the quality and reliability of the conformance checking techniques themselves have not been analyzed rigorously. As the existing conformance checking techniques heavily rely on the total ordering of events, their diagnostics are unreliable and often even misleading when the timestamps of events are coarse or incorrect. This paper presents an approach to incorporate flexibility, uncertainty, concurrency and explicit orderings between events in the input as well as in the output of conformance checking using partially ordered traces and partially ordered alignments, respectively. The paper also illustrates various ways to acquire partially ordered traces from existing logs. In addition, a quantitative-based quality metric is introduced to objectively compare the results of conformance checking. The approach is implemented in ProM plugins and has been evaluated using artificial logs.
Original languageEnglish
Title of host publicationBusiness Process Management Workshops
Subtitle of host publicationBPM 2014 International Workshops, Eindhoven, The Netherlands, September 7-8, 2014, Revised Papers
EditorsF. Fournier, J. Mendling
Place of PublicationDordrecht
PublisherSpringer
Pages75-88
ISBN (Electronic)978-3-319-15895-2
ISBN (Print)978-3-319-15894-5
DOIs
Publication statusPublished - 2015

Publication series

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

Fingerprint

Dive into the research topics of 'Conformance checking based on partially ordered event data'. Together they form a unique fingerprint.

Cite this