Gradual Drift Detection in Process Models Using Conformance Metrics

07/22/2022
by   Víctor Gallego-Fontenla, et al.
0

Changes, planned or unexpected, are common during the execution of real-life processes. Detecting these changes is a must for optimizing the performance of organizations running such processes. Most of the algorithms present in the state-of-the-art focus on the detection of sudden changes, leaving aside other types of changes. In this paper, we will focus on the automatic detection of gradual drifts, a special type of change, in which the cases of two models overlap during a period of time. The proposed algorithm relies on conformance checking metrics to carry out the automatic detection of the changes, performing also a fully automatic classification of these changes into sudden or gradual. The approach has been validated with a synthetic dataset consisting of 120 logs with different distributions of changes, getting better results in terms of detection and classification accuracy, delay and change region overlapping than the main state-of-the-art algorithms.

READ FULL TEXT

page 19

page 21

research
07/09/2019

A Conformance Checking-based Approach for Drift Detection in Business Processes

Real life business processes change over time, in both planned and unexp...
research
03/31/2016

Hierarchical Quickest Change Detection via Surrogates

Change detection (CD) in time series data is a critical problem as it re...
research
05/07/2020

Detecting sudden and gradual drifts in business processes from execution traces

Business processes are prone to unexpected changes, as process workers m...
research
03/19/2021

Detecting and Understanding Branching Frequency Changes in Process Models

Business processes are continuously evolving in order to adapt to change...
research
03/19/2021

A Robust and Accurate Approach to Detect Process Drifts from Event Streams

Business processes are bound to evolve as a form of adaption to changes,...
research
07/15/2019

Comprehensive Process Drift Detection with Visual Analytics

Recent research has introduced ideas from concept drift into process min...
research
03/27/2019

Real-time data-driven detection of the rock type alteration during a directional drilling

During the directional drilling, a bit may sometimes go to a nonproducti...

Please sign up or login with your details

Forgot password? Click here to reset