Show simple item record

dc.contributor.authorLeoni, Massimiliano de
dc.contributor.authorMuñoz Gama, Jorge
dc.contributor.authorCarmona Vargas, Josep
dc.contributor.authorvan der Aalst, Wil M. P.
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2014-11-19T12:13:07Z
dc.date.available2015-12-31T01:30:50Z
dc.date.created2014
dc.date.issued2014
dc.identifier.citationLeoni, M. de [et al.]. Decomposing alignment-based conformance checking of data-aware process models. A: International Conference on Cooperative Information Systems. "On the Move to Meaningful Internet Systems: OTM 2014 conferences: Confederated International Conferences: CoopIS, and ODBASE 2014, Amantea, Italy, October 27-31, 2014: proceedings". Amantea: Springer, 2014, p. 3-20.
dc.identifier.isbn978-3-662-45562-3
dc.identifier.urihttp://hdl.handle.net/2117/24753
dc.description.abstractProcess 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.
dc.format.extent18 p.
dc.language.isoeng
dc.publisherSpringer
dc.subjectÀrees temàtiques de la UPC::Informàtica::Intel·ligència artificial
dc.subjectÀrees temàtiques de la UPC::Informàtica::Sistemes d'informació
dc.subject.lcshData mining
dc.subject.lcshPetri nets
dc.subject.otherProcess mining
dc.subject.otherConformance checking
dc.subject.otherDivide-and-conquer techniques
dc.subject.otherMulti-perspective process modelling
dc.titleDecomposing alignment-based conformance checking of data-aware process models
dc.typeConference report
dc.subject.lemacMineria de dades
dc.subject.lemacPetri, Xarxes de
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.identifier.doi10.1007/978-3-662-45563-0_1
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://link.springer.com/chapter/10.1007/978-3-662-45563-0_1
dc.rights.accessOpen Access
local.identifier.drac15283662
dc.description.versionPostprint (author’s final draft)
local.citation.authorLeoni, M. de; Munoz-Gama, J.; Carmona, J.; Van der Aalst , W.M.P.
local.citation.contributorInternational Conference on Cooperative Information Systems
local.citation.pubplaceAmantea
local.citation.publicationNameOn the Move to Meaningful Internet Systems: OTM 2014 conferences: Confederated International Conferences: CoopIS, and ODBASE 2014, Amantea, Italy, October 27-31, 2014: proceedings
local.citation.startingPage3
local.citation.endingPage20


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder