To access the full text documents, please follow this link: http://hdl.handle.net/2117/23672

Single-entry single-exit decomposed conformance checking
Muñoz Gama, Jorge; Carmona Vargas, Josep; Van der Aalst, Wil M. P.
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
An exponential growth of event data can be witnessed across all industries. Devices connected to the internet (internet of things), social interaction, mobile computing, and cloud computing provide new sources of event data and this trend will continue. The omnipresence of large amounts of event data is an important enabler for process mining. Process mining techniques can be used to discover, monitor and improve real processes by extracting knowledge from observed behavior. However, unprecedented volumes of event data also provide new challenges and often state-of-the-art process mining techniques cannot cope. This paper focuses on “conformance checking in the large” and presents a novel decomposition technique that partitions larger process models and event logs into smaller parts that can be analyzed independently. The so-called Single-Entry Single-Exit (SESE) decomposition not only helps to speed up conformance checking, but also provides improved diagnostics. The analyst can zoom in on the problematic parts of the process. Importantly, the conditions under which the conformance of the whole can be assessed by verifying the conformance of the SESE parts are described, which enables the decomposition and distribution of large conformance checking problems. All the techniques have been implemented in ProM, and experimental results are provided.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació
Data mining
Process mining
Conformance checking
Decomposition
Process diagnosis
Mineria de dades
info:eu-repo/semantics/publishedVersion
Article
         

Show full item record

Related documents

Other documents of the same author

Muñoz Gama, Jorge; Carmona Vargas, Josep; Van der Aalst, Wil M. P.
Leoni, Massimiliano de; Muñoz Gama, Jorge; Carmona Vargas, Josep; van der Aalst, Wil M. P.
Adriansyah, Arya; Muñoz Gama, Jorge; Carmona Vargas, Josep; Van Dongen, Boudewijn; van der Aalst, Wil M. P.
Muñoz Gama, Jorge; Carmona Vargas, Josep; Aalst, Wil M.P. van der
Adriansyah, Arya; Muñoz Gama, Jorge; Carmona Vargas, Josep; van Dongen, Boudewijn; Aalst, Wil M.P. van der
 

Coordination

 

Supporters