Handling Concept Drift in Predictive Process Monitoring

Predictive process monitoring emerged as a technique to anticipate the outcome of a running instance of a business process. To this end, it first constructs a forecast model based on an encoding of traces of past process executions that are labelled with the prediction target. This model is then used to predict the outcome of a running process instance. However, existing approaches neglect that real-world processes are subject to continuous change, so that prediction models need to adapt to concept drift. In this paper, we take up ideas on incremental learning from general data mining and present a paradigm for predictive process monitoring under concept drift. It is grounded in a systematic experimental study that answers the questions of which encoding of process traces and which incremental learning strategies are particularly suited for predictive monitoring of continuously evolving processes.

[1]  P. Priya,et al.  Dealing With Concept Drifts in Process Mining , .

[2]  Alessandro Berti,et al.  Improving Process Mining Prediction Results in Processes that Change over Time , 2016 .

[3]  Anthony C. Davison,et al.  Bootstrap Methods and Their Application , 1998 .

[4]  Jesse Read,et al.  Data Stream Mining , 2014 .

[5]  Wil M. P. van der Aalst,et al.  Time prediction based on process mining , 2011, Inf. Syst..

[6]  G. F. Hughes,et al.  On the mean accuracy of statistical pattern recognizers , 1968, IEEE Trans. Inf. Theory.

[7]  Geoff Hulten,et al.  Mining high-speed data streams , 2000, KDD '00.

[8]  Nitesh V. Chawla,et al.  Noname manuscript No. (will be inserted by the editor) Learning from Streaming Data with Concept Drift and Imbalance: An Overview , 2022 .

[9]  Stefanie Rinderle-Ma,et al.  Change patterns and change support features - Enhancing flexibility in process-aware information systems , 2008, Data Knowl. Eng..

[10]  Mathias Weske,et al.  Prediction of Remaining Service Execution Time Using Stochastic Petri Nets with Arbitrary Firing Delays , 2013, ICSOC.

[11]  Eamonn J. Keogh,et al.  Curse of Dimensionality , 2010, Encyclopedia of Machine Learning.

[12]  Mathias Weske,et al.  Change Propagation in Process Models Using Behavioural Profiles , 2009, 2009 IEEE International Conference on Services Computing.

[13]  Wil M. P. van der Aalst,et al.  Change Point Detection and Dealing with Gradual and Multi-order Dynamics in Process Mining , 2015, BIR.

[14]  Niall M. Adams,et al.  The impact of changing populations on classifier performance , 1999, KDD '99.

[15]  Daniel Schulte Human Task Management for RESTful Services , 2011, ICSOC Workshops.

[16]  Jian Pei,et al.  A brief survey on sequence classification , 2010, SKDD.

[17]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[18]  Isis Truck,et al.  QoS-based Late-Binding of Service Invocations in Adaptive Business Processes , 2010, 2010 IEEE International Conference on Web Services.

[19]  João Gama,et al.  A survey on concept drift adaptation , 2014, ACM Comput. Surv..

[20]  Sechan Oh,et al.  Forecasting Workloads in Multi-step, Multi-route Business Processes , 2014, 2014 IEEE International Conference on Services Computing.

[21]  Fabrizio Maria Maggi,et al.  Complex Symbolic Sequence Encodings for Predictive Monitoring of Business Processes , 2015, BPM.

[22]  Josep Carmona,et al.  Online Techniques for Dealing with Concept Drift in Process Mining , 2012, IDA.

[23]  David H. Wolpert,et al.  The Lack of A Priori Distinctions Between Learning Algorithms , 1996, Neural Computation.

[24]  Fabrizio Maria Maggi,et al.  Predictive Monitoring of Business Processes , 2013, CAiSE.

[25]  Lars Michael Kristensen,et al.  Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems , 2007, International Journal on Software Tools for Technology Transfer.

[26]  Ricard Gavaldà,et al.  Learning from Time-Changing Data with Adaptive Windowing , 2007, SDM.

[27]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

[28]  Fabrizio Maria Maggi,et al.  Predictive Business Process Monitoring Framework with Hyperparameter Optimization , 2016, CAiSE.

[29]  Geoff Holmes,et al.  New ensemble methods for evolving data streams , 2009, KDD.

[30]  Samir Tata,et al.  Formal Modeling of Elastic Service-Based Business Processes , 2013, 2013 IEEE International Conference on Services Computing.

[31]  João Gama,et al.  Learning with Drift Detection , 2004, SBIA.

[32]  Albert Bifet,et al.  DATA STREAM MINING A Practical Approach , 2009 .