Skip to main content
SpringerLink
Log in

Concept drift detection and localization framework based on behavior replacement

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

With the application of numerous services or software, process mining has attracted more and more attention. However, concept drift may occur during process mining due to the instability of the process. Sudden and gradual drifts are considered to be two basic modes of change, that may always appear in independent or nested forms. Although the existing methods have studied the detection of two basic modes, they do not consider the nesting of two change modes. We identify the change mode that sudden drifts and gradual drifts do not appear independently as nested drifts. The current drift detection methods can only detect the drift modes that occur independently, but not suitable for nested drift detection. To fill this gap, this paper proposes a business concept drift detection and localization framework called BRDDL (Behavior Replacement-based Drift Detection and Localization) which can not only detect independent drifts such as sudden drifts and gradual drifts, but also detect nested drifts. Firstly, we propose an integrated drift point detection and localization method which can report the location of change points and return the changed behaviors (activity relationship pairs). On this basis, we propose a behavior replacement method by updating the changed traces to restore an unchanged sub log. Then we compare the behaviors in the updated traces with those in the associated unchanged traces to judge the type of drifts. The effectiveness of the method is verified by simulation experiments on the synthetic log.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Algorithm 1
Fig. 6
Fig. 7
Algorithm 2
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Notes

  1. https://bimp.cs.ut.ee/simulator/

References

  1. Sato DMV, De Freitas SC, Barddal JP, Scalabrin EE (2021) A survey on concept drift in process mining. ACM Computing Surveys (CSUR) 54(9):1–38

    Article  Google Scholar 

  2. Bose RPJC, van der Aalst WMP, žliobaitė I, Pechenizkiy M (2011) Handling concept drift in process mining. In: Mouratidis H, Rolland C (eds) Engineering, advanced information systems. Springer, pp 391–405

  3. Maaradji A, Dumas M, Rosa ML, Ostovar A (2016) Fast and accurate business process drift detection. In: International conference on business process management. Springer, pp 406–422

  4. Stertz F, Rinderle-Ma S (2018) Process histories - detecting and representing concept drifts based on event streams. In: Panetto H, Debruyne C, Proper HA, Ardagna CA, Roman D, Meersman R (eds) On the move to meaningful internet systems. OTM 2018 conferences. Springer, pp 318–335

  5. Stertz F, Rinderle-Ma S (2019) Detecting and identifying data drifts in process event streams based on process histories. In: Cappiello C, Ruiz M (eds) Information systems engineering in responsible information systems. Springer, pp 240–252

  6. Yeshchenko A, Di Ciccio C, Mendling J, Polyvyanyy A (2019) Comprehensive process drift detection with visual analytics. In: Laender AHF, Pernici B, Lim E-P, De Oliveira JPM (eds) Modeling conceptual. Springer, pp 119–135

  7. Maaradji A, Dumas M, La Rosa M, Ostovar A (2017) Detecting sudden and gradual drifts in business processes from execution traces. IEEE Trans Knowl Data Eng 29(10):2140–2154

    Article  Google Scholar 

  8. Zheng C, Wen L, Wang J (2017) Detecting process concept drifts from event logs. In: Panetto H, Debruyne C, Gaaloul W, Papazoglou M, Paschke A, Ardagna CA, Meersman R (eds) On the move to meaningful internet systems. OTM 2017 conferences. Springer, pp 524–542

  9. Lin L, Wen L, Lin L, Pei J, Yang H (2020) Lcdd: Detecting business process drifts based on local completeness. IEEE Trans Serv Comput PP(99):1–1

    Google Scholar 

  10. De Sousa RG, Peres SM, Fantinato M, Reijers HA (2021) Concept drift detection and localization in process mining: an integrated and efficient approach enabled by trace clustering. In: Proceedings of the 36th Annual ACM symposium on applied computing. SAC ’21. Association for Computing Machinery, pp 364–373

  11. Martjushev J, Bose RPJC, van der Aalst WMP (2015) Change point detection and dealing with gradual and multi-order dynamics in process mining. In: Matulevičius R, Dumas M (eds) Perspectives in business informatics research. Springer, pp 161–178

  12. Lu Y, Chen Q, Poon S (2021) A robust and accurate approach to detect process drifts from event streams. In: Polyvyanyy A, Wynn MT, Van Looy A, Reichert M (eds) Management business process. Springer, pp 383–399

  13. Elkhawaga G, Abuelkheir M, Barakat SI, Riad AM, Reichert M (2020) Conda-pm – A systematic review and framework for concept drift analysis in process mining. Algorithms 13(7):161

    Article  Google Scholar 

  14. Nguyen H, Dumas M, La Rosa M, ter Hofstede AHM (2018) Multi-perspective comparison of business process variants based on event logs. In: Trujillo JC, Davis KC, Du X, Li Z, Ling TW, Li G, Lee ML (eds) Modeling conceptual. Springer, pp 449–459

  15. Huo S, Völzer H, Reddy P, Agarwal P, Isahagian V, Muthusamy V (2021) Graph autoencoders for business process anomaly detection. In: International conference on business process management. Springer, pp 417–433

  16. Yang L, McClean S, Donnelly M, Burke K, Khan K (2022) Detecting and responding to concept drift in business processes. Algorithms 15(5):174

    Article  Google Scholar 

  17. Yeshchenko A, Di Ciccio C, Mendling J, Polyvyanyy A (2021) Visual drift detection for sequence data analysis of business processes. IEEE Transactions on Visualization and Computer Graphics

  18. Ostovar A, Leemans SJ, Rosa ML (2020) Robust drift characterization from event streams of business processes. ACM Transactions on Knowledge Discovery from Data (TKDD) 14(3):1–57

    Article  Google Scholar 

  19. Brockhoff T, Uysal MS, Van der Aalst WM (2020) Time-aware concept drift detection using the earth mover’s distance. In: 2020 2nd international conference on process mining (ICPM). IEEE, pp 33–40

  20. Liu N, Huang J, Cui L (2018) A framework for online process concept drift detection from event streams. In: 2018 IEEE International conference on services computing (SCC). IEEE Computer Society, Los Alamitos, pp 105–112

  21. Ceravolo P, Tavares GM, Junior SB, Damiani E (2022) Evaluation goals for online process mining: a concept drift perspective. IEEE Trans Serv Comput 15(4):2473–2489

    Article  Google Scholar 

  22. Ostovar A, Maaradji A, La Rosa M, ter Hofstede AHM, van Dongen BFV (2016) Detecting drift from event streams of unpredictable business processes. In: Comyn-Wattiau I, Tanaka K, Song I-Y, Yamamoto S, Saeki M (eds) Modeling conceptual. Springer, pp 330–346

  23. Liu J, Xu J, Zhang R, Reiff-Marganiec S (2021) A repairing missing activities approach with succession relation for event logs. Knowl Inf Syst 63(2):477–495

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, China University of Petroleum (East of China), 66 Changjiang West Road, Huangdao District, Qingdao, 266580, Shandong Privonce, China

    Jiuyun Xu & Yue Zhang

  2. Information Sciences and Technology Department, The Pennsylvania State University, 1600 Woodland Rd., Abington, 19001, PA, USA

    Qiang Duan

Authors
  1. Jiuyun Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yue Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiang Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiuyun Xu.

Ethics declarations

Conflict of Interests

The authors have no relevant financial or non-financial interests to disclose.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, J., Zhang, Y. & Duan, Q. Concept drift detection and localization framework based on behavior replacement. Appl Intell 53, 16776–16796 (2023). https://doi.org/10.1007/s10489-022-04341-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-04341-2

Keywords

Search

Navigation