Mining conditional partial order graphs from event logs
Visualitza/Obre
10.1007/978-3-662-53401-4_6
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/91088
Tipus de documentArticle
Data publicació2016
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Process mining techniques rely on event logs: the extraction of a process model (discovery) takes an event log as the input, the adequacy of a process model (conformance) is checked against an event log, and the enhancement of a process model is performed by using available data in the log. Several notations and formalisms for event log representation have been proposed in the recent years to enable efficient algorithms for the aforementioned process mining problems. In this paper we show how Conditional Partial Order Graphs (CPOGs), a recently introduced formalism for compact representation of families of partial orders, can be used in the process mining field, in particular for addressing the problem of compact and easy-to-comprehend representation of event logs with data. We present algorithms for extracting both the control flow as well as the relevant data parameters from a given event log and show how CPOGs can be used for efficient and effective visualisation of the obtained results. We demonstrate that the resulting representation can be used to reveal the hidden interplay between the control and data flows of a process, thereby opening way for new process mining techniques capable of exploiting this interplay. Finally, we present open-source software support and discuss current limitations of the proposed approach.
CitacióMokhov, A., Carmona, J., Beaumont, J. Mining conditional partial order graphs from event logs. "Lecture notes in computer science", 2016, vol. 9930, p. 114-136.
ISSN0302-9743
Versió de l'editorhttp://link.springer.com/chapter/10.1007%2F978-3-662-53401-4_6
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
cpog-mine.pdf | 424,5Kb | Visualitza/Obre |