Decomposing alignment-based conformance checking of data-aware process models

M. Leoni, de, J. Munoz-Gama, J. Carmona, W.M.P. Aalst, van der

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

20 Citaten (Scopus)


Process mining techniques relate observed behavior to modeled behavior, e.g., the automatic discovery of a Petri net based on an event log. Process mining is not limited to process discovery and also includes conformance checking. Conformance checking techniques are used for evaluating the quality of discovered process models and to diagnose deviations from some normative model (e.g., to check compliance). Existing conformance checking approaches typically focus on the control-flow, thus being unable to diagnose deviations concerning data. This paper proposes a technique to check the conformance of data-aware process models. We use so-called Petri nets with Data to model data variables, guards, and read/write actions. Data-aware conformance checking problem may be very time consuming and sometimes even intractable when there are many transitions and data variables. Therefore, we propose a technique to decompose large data-aware conformance checking problems into smaller problems that can be solved more efficiently. We provide a general correctness result showing that decomposition does not influence the outcome of conformance checking. The approach is supported through ProM plug-ins and experimental results show significant performance improvements. Experiments have also been conducted with a real-life case study, thus showing that the approach is also relevant in real business settings. Keywords: ProcessMining; Conformance Checking; Divide-and-Conquer Techniques; Multi-Perspective Process Modelling
Originele taal-2Engels
TitelOn the Move to Meaningful Internet Systems: OTM 2014 Conferences (Confederated International Conferences: CoopIS, and ODBASE 2014, Amantea, Italy, October 27-31, 2014, Proceedings)
RedacteurenR. Meersman, H. Panetto, T. Dillon, M. Missikoff, L. Liu, O. Pastor, A. Cuzzocrea, T. Sllis
Plaats van productieBerlin
ISBN van geprinte versie978-3-662-45562-3
StatusGepubliceerd - 2014

Publicatie series

NaamLecture Notes in Computer Science
ISSN van geprinte versie0302-9743


Duik in de onderzoeksthema's van 'Decomposing alignment-based conformance checking of data-aware process models'. Samen vormen ze een unieke vingerafdruk.

Citeer dit