A Conformance Checking-Based Approach for Sudden Drift Detection in Business Processes

Real life business processes change over time, in both planned and unexpected ways. The detection of these changes is crucial for organizations to ensure that the expected and the real behavior are as similar as possible. These changes over time are called concept drifts and its detection is a big c...

Descripción completa

Detalles Bibliográficos
Autores: Víctor Gallego Fontenla, Vidal Aguiar, Juan Carlos, Lama Penín, Manuel
Tipo de recurso: artículo
Fecha de publicación:2023
País:España
Institución:Universidad de Santiago de Compostela (USC)
Repositorio:Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Idioma:inglés
OAI Identifier:oai:minerva.usc.gal:10347/39158
Acceso en línea:https://hdl.handle.net/10347/39158
Access Level:acceso abierto
Palabra clave:Business processes
Concept drift
Process mining
Conformance checking-based detection
120304 Inteligencia artificial
Descripción
Sumario:Real life business processes change over time, in both planned and unexpected ways. The detection of these changes is crucial for organizations to ensure that the expected and the real behavior are as similar as possible. These changes over time are called concept drifts and its detection is a big challenge in process mining since the inherent complexity of the data makes difficult distinguishing between a change and an anomalous execution. In this article, we present C2D2 (Conformance Checking-based Drift Detection), a new approach to detect sudden control-flow changes in the process models from event traces. C2D2 combines discovery techniques with conformance checking methods to perform an offline detection. Our approach has been validated with a synthetic benchmarking dataset formed by 68 logs, showing an improvement in the accuracy while maintaining a very low delay in the drift detection.