Predictive Business Process Monitoring Considering Reliability Estimates

Predictive business process monitoring aims at predicting potential problems during process execution so that these problems can be proactively managed and mitigated. Compared to aggregate prediction accuracy indicators (e.g., precision or recall), prediction reliability estimates provide additional information about the prediction error for an individual business process. Intuitively, it appears appealing to consider reliability estimates when deciding on whether to adapt a running process instance or not. However, we lack empirical evidence to support this intuition, as research on predictive business process monitoring focused on aggregate prediction accuracy. We experimentally analyze the effect of considering prediction reliability estimates for proactive business process adaptation. We use ensemble prediction techniques, which we apply to an industry data set from the transport and logistics domain. In our experiments, proactive business process adaptation in general had a positive effect on cost in 52.5% of the situations. In 82.9% of these situations, considering reliability estimates increased the positive effect, leading to cost savings of up to 54%, with 14% savings on average.

[1]  Igor Kononenko,et al.  Automatic selection of reliability estimates for individual regression predictions , 2010, The Knowledge Engineering Review.

[2]  Andreas Metzger,et al.  Proactive event processing in action: a case study on the proactive management of transport processes (industry article) , 2013, DEBS '13.

[3]  Schahram Dustdar,et al.  Cost-Based Optimization of Service Compositions , 2013, IEEE Transactions on Services Computing.

[4]  Bokyoung Kang,et al.  Periodic Performance Prediction for Real-time Business Process Monitoring , 2012, Ind. Manag. Data Syst..

[5]  Jörg Becker,et al.  Designing and Evaluating an Interpretable Predictive Modeling Technique for Business Processes , 2014, Business Process Management Workshops.

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

[7]  Klaus Pohl,et al.  Accurate Proactive Adaptation of Service-Oriented Systems , 2013, Assurances for Self-Adaptive Systems.

[8]  Jan Mendling,et al.  Predictive Task Monitoring for Business Processes , 2014, BPM.

[9]  Klaus Pohl,et al.  Comparing and Combining Predictive Business Process Monitoring Techniques , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[10]  Charles Elkan,et al.  The Foundations of Cost-Sensitive Learning , 2001, IJCAI.

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

[12]  Johann Eder,et al.  Workflow Time Management Revisited , 2013, Seminal Contributions to Information Systems Engineering.

[13]  Francesco Folino,et al.  A Data-adaptive Trace Abstraction Approach to the Prediction of Business Process Performances , 2013, ICEIS.

[14]  Thomas G. Dietterich Multiple Classifier Systems , 2000, Lecture Notes in Computer Science.

[15]  Fabrizio Maria Maggi,et al.  Complex Symbolic Sequence Clustering and Multiple Classifiers for Predictive Process Monitoring , 2016, Business Process Management Workshops.

[16]  Huimin Zhao,et al.  An extended tuning method for cost-sensitive regression and forecasting , 2011, Decis. Support Syst..

[17]  Igor Kononenko,et al.  Estimation of individual prediction reliability using the local sensitivity analysis , 2008, Applied Intelligence.

[18]  Harri Jalonen,et al.  Predictive business – fresh initiative or old wine in a new bottle , 2009 .

[19]  Miroslaw Malek,et al.  A survey of online failure prediction methods , 2010, CSUR.

[20]  Fabio Casati,et al.  Business Process Intelligence , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[21]  R. Polikar,et al.  Ensemble based systems in decision making , 2006, IEEE Circuits and Systems Magazine.

[22]  Fabio Casati,et al.  Predictive business operations management , 2005, Int. J. Comput. Sci. Eng..

[23]  Cesare Pautasso,et al.  Micro-Benchmarking BPMN 2.0 Workflow Management Systems with Workflow Patterns , 2016, CAiSE.

[24]  Bianca Zadrozny,et al.  Learning and making decisions when costs and probabilities are both unknown , 2001, KDD '01.

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

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