Abstract
Business processes are sequences of activities performed to achieve a specific goal, e.g., applying a clinical protocol to a patient. Process mining provides tools and techniques for analyzing and enhancing business processes. However, these processes are usually dynamic and can change because of new regulations, emergencies, or other reasons; and these changes are named concept or process drifts. Detecting drifts allows managers to improve the process analysis and act proactively upon these changes. We benchmarked three process drift detection tools and compared them based on an experimental protocol designed to evaluate the accuracy of the detected drifts. The selected tools detect sudden drifts in event logs. The experimental protocol generated a dataset containing the accuracy metric and the parameter configuration applied in each scenario. We applied statistical tests to verify significant differences in the accuracy between the tools when performed using distinct parameter configurations. The findings indicate that the parameter configuration affects the accuracy of the detected drifts and the dataset configuration. Another contribution of this paper is the designed experimental protocol, which can be applied to objectively evaluate the process drift detection tools and the dataset containing the results of the accuracy calculated over the performed experiments.
Supported by CAPES (Coordenação de Aperfeiçoamento de Pessoal de Nível Superior-Brasil)-Finance Code 001, Grant Nos.: 88887.321450/2019-00, 88887.607090/2021-00; and PUCPR PIBIC (Programa Institucional de Bolsas de Iniciação Científica).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Contains information about events performed in a process, similar to event logs. However, the events are stored as they occurred, allowing online process mining.
- 2.
Declare constraints are obtained from DECLARE process models [1].
- 3.
- 4.
- 5.
- 6.
References
van der Aalst, W.M.P., Pesic, M., Schonenberg, H.: Declarative workflows: balancing between flexibility and support. Comput. Sci. Res. Dev. 23(2), 99–113 (2009)
van der Aalst, W.M.: Process Mining: Data Science in Action. Springer, Berlin (2016). https://doi.org/10.1007/978-3-662-49851-4
Bose, R.P.J.C., van der Aalst, W.M.P., Žliobaitė, I., Pechenizkiy, M.: Handling concept drift in process mining. In: Mouratidis, H., Rolland, C. (eds.) CAiSE 2011. LNCS, vol. 6741, pp. 391–405. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21640-4_30
Bose, R.P.C., Van Der Aalst, W.M., Zliobaite, I., Pechenizkiy, M.: Dealing with concept drifts in process mining. IEEE Trans. Neural Netw. Learn. Syst. 25(1), 154–171 (2014)
Ceravolo, P., Marques Tavares, G., Junior, S.B., Damiani, E.: Evaluation goals for online process mining: a concept drift perspective. IEEE Transa. Servi Computi. 15, 2473–2489 (2020)
Maaradji, A., Dumas, M., Rosa, M.L., Ostovar, A.: Detecting sudden and gradual drifts in business processes from execution traces. IEEE Trans. Knowl. Data Eng. 29(10), 2140–2154 (2017)
Maaradji, A., Dumas, M., La Rosa, M., Ostovar, A.: Fast and accurate business process drift detection. In: Motahari-Nezhad, H.R., Recker, J., Weidlich, M. (eds.) BPM 2015. LNCS, vol. 9253, pp. 406–422. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23063-4_27
Martjushev, J., Bose, R.P.J.C., van der Aalst, W.M.P.: Change point detection and dealing with gradual and multi-order dynamics in process mining. In: International Conference on Business Informatics Research, pp. 1–15 (2015)
Omori, N.J., Tavares, G.M., Ceravolo, P., Barbon, S.: Comparing concept drift detection with process mining tools. In: SBSI’19: Proceedings of the XV Brazilian Symposium on Information Systems, pp. 1–8. ACM, Aracaju, Brazil (2019)
Ostovar, A., Maaradji, A., La Rosa, M., ter Hofstede, A.H.M., van Dongen, B.F.V.: Detecting drift from event streams of unpredictable business processes. In: Comyn-Wattiau, I., Tanaka, K., Song, I.-Y., Yamamoto, S., Saeki, M. (eds.) ER 2016. LNCS, vol. 9974, pp. 330–346. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46397-1_26
Sato, D.M.V., De Freitas, S.C., Barddal, J.P., Scalabrin, E.E.: A Survey on concept drift in process mining. ACM Comput. Surv. 54(9), 1–38 (2022), https://dl.acm.org/doi/abs/10.1145/3472752
Vander Aalst, W.S., et al.: Process Mining manifesto. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds.) BPM 2011. LNBIP, vol. 99, pp. 169–194. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28108-2_19
Yeshchenko, A., Di Ciccio, C., Mendling, J., Polyvyanyy, A.: Visual drift detection for sequence data analysis of business processes. IEEE Trans. Visual. Comput Graphics pp. 1–1 (2021). https://eeexplore.ieee.org/document/9316994/
Zheng, C., Wen, L., Wang, J.: Detecting process concept drifts from event logs. In: Panetto, H., et al. (eds.) OTM 2017. LNCS, vol. 10573, pp. 524–542. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-69462-7_33
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Raduy, C., Sato, D.M.V., Franciscon, E.A., Scalabrin, E.E. (2023). A Benchmark of Process Drift Detection Tools: Experimental Protocol and Statistical Analysis. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2022. Lecture Notes in Computer Science(), vol 13589. Springer, Cham. https://doi.org/10.1007/978-3-031-23480-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-23480-4_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-23479-8
Online ISBN: 978-3-031-23480-4
eBook Packages: Computer ScienceComputer Science (R0)