Generalized alignment-based trace clustering of process behavior
Visualitza/Obre
10.1007/978-3-030-21571-2_14
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/178380
Tipus de documentText en actes de congrés
Data publicació2019
EditorSpringer
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
ProjecteMODELOS Y METODOS BASADOS EN GRAFOS PARA LA COMPUTACION EN GRAN ESCALA (AEI-TIN2017-86727-C2-1-R)
Abstract
Process mining techniques use event logs containing real process executions in order to mine, align and extend process models. The partition of an event log into trace variants facilitates the understanding and analysis of traces, so it is a common pre-processing in process mining environments. Trace clustering automates this partition; traditionally it has been applied without taking into consideration the availability of a process model. In this paper we extend our previous work on process model based trace clustering, by allowing cluster centroids to have a complex structure, that can range from a partial order, down to a subnet of the initial process model. This way, the new clustering framework presented in this paper is able to cluster together traces that are distant only due to concurrency or loop constructs in process models. We show the complexity analysis of the different instantiations of the trace clustering framework, and have implemented it in a prototype tool that has been tested on different datasets.
CitacióBoltenhagen, M.; Chatain, T.; Carmona, J. Generalized alignment-based trace clustering of process behavior. A: International Conference on Applications and Theory of Petri Nets and Concurrency. "Application and Theory of Petri Nets and Concurrency, 40th International Conference, PETRI NETS 2019: Aachen, Germany, June 23–28, 2019: proceedings". Berlín: Springer, 2019, p. 237-257.
ISBN978-3-030-21571-2
Versió de l'editorhttps://link.springer.com/chapter/10.1007/978-3-030-21571-2_14
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
main2.pdf | 409,5Kb | Visualitza/Obre |