Trace2Vec-CDD: A Framework for Concept Drift Detection in Business Process Logs using Trace Embedding

Computer and Knowledge Engineering

دوره 6، شماره 1 - شماره پیاپی 11، تیر 2023، صفحه 71-79   

نوع مقاله: Semantic Technology-Kahani

شناسه دیجیتال (DOI): 10.22067/cke.2023.79099.1070

نویسندگان

Fatemeh Khojasteh؛ Behshid Behkamal^* ؛ Mohsen Kahani؛ Mahsa Khorasani

Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran.

چکیده

Business processes are subject to changes during their execution over time due to new legislation, seasonal effects, and so on. Detection of process changes is alternatively called business process drift detection. Currently, existing methods unfavorably subject the accuracy of drift detection to the effect of window size. Furthermore, most methods have to struggle with the problem of how to select appropriate features specifying the relations between traces or events. This paper draws on the notion of trace embedding to propose a new framework (Trace2Vec CDD) for automatic detection of suddenly occurring process drifts. The main contributions of the proposed approach are: (i) It is independent of windows. (ii) Trace embedding, which is used for drift detection, makes it possible to automatically extract all features from relations between traces. (iii) As attested by synthetic event logs, our approach is superior to current methods in respect of accuracy and drift detection delay.

کلیدواژه‌ها

Process mining؛ Concept drift؛ Process changes؛ Word embedding

مراجع