Temporal stability in predictive process monitoring

被引:0
作者
Irene Teinemaa
Marlon Dumas
Anna Leontjeva
Fabrizio Maria Maggi
机构
[1] University of Tartu,
来源
Data Mining and Knowledge Discovery | 2018年 / 32卷
关键词
Predictive process monitoring; Early sequence classification; Stability;
D O I
暂无
中图分类号
学科分类号
摘要
Predictive process monitoring is concerned with the analysis of events produced during the execution of a business process in order to predict as early as possible the final outcome of an ongoing case. Traditionally, predictive process monitoring methods are optimized with respect to accuracy. However, in environments where users make decisions and take actions in response to the predictions they receive, it is equally important to optimize the stability of the successive predictions made for each case. To this end, this paper defines a notion of temporal stability for binary classification tasks in predictive process monitoring and evaluates existing methods with respect to both temporal stability and accuracy. We find that methods based on XGBoost and LSTM neural networks exhibit the highest temporal stability. We then show that temporal stability can be enhanced by hyperparameter-optimizing random forests and XGBoost classifiers with respect to inter-run stability. Finally, we show that time series smoothing techniques can further enhance temporal stability at the expense of slightly lower accuracy.
引用
收藏
页码:1306 / 1338
页数:32
相关论文
共 46 条
[1]  
Bergstra J(2012)Random search for hyper-parameter optimization J Mach Learn Res 13 281-305
[2]  
Bengio Y(2002)Stability and generalization J Mach Learn Res 2 499-526
[3]  
Bousquet O(1996)Bagging predictors Mach Learn 24 123-140
[4]  
Elisseeff A(2001)Random forests Mach Learn 45 5-32
[5]  
Breiman L(2016)A general process mining framework for correlating, predicting and clustering dynamic behavior based on event logs Inf Syst 56 235-257
[6]  
Breiman L(2005)Stability of randomized learning algorithms J Mach Learn Res 6 55-79
[7]  
de Leoni M(2017)Predicting process behaviour using deep learning Decis Support Syst 100 129-40
[8]  
van der Aalst WM(2014)Do we need hundreds of classifiers to solve real world classification problems J Mach Learn Res 15 3133-3181
[9]  
Dees M(2015)Comparing and combining predictive business process monitoring techniques IEEE Trans Syst Man Cybern Syst 45 276-290
[10]  
Elisseeff A(2017)Reliable early classification of time series based on discriminating the classes over time Data Min Knowl Discov 31 233-263