Business Process Remaining Time Prediction: An Approach Based on Bidirectional Quasi Recurrent Neural Network with Attention

被引:0
|
作者
Xu X.-R. [1 ]
Liu C. [1 ,2 ]
Li T. [1 ]
Guo N. [1 ]
Ren C.-G. [1 ]
Zeng Q.-T. [2 ]
机构
[1] School of Computer Science and Technology, Shandong University of Technology, Shandong, Zibo
[2] College of Computer Science and Engineering, Shandong University of Science and Technology, Shandong, Qingdao
来源
关键词
business process; deep learning; event representation learning; quasi-recurrent neural network; remaining time prediction;
D O I
10.12263/DZXB.20211477
中图分类号
学科分类号
摘要
Business process prediction can effectively facilitate enterprises to control processes and deliver high-quality services. As one of the core tasks of process prediction, remaining time prediction has been widely concerned by scholars. Currently, traditional long short-term memory(LSTM) neural networks have been used to predict the remaining time of business process instances. However, due to the lack of parallelism and limited modeling ability of LSTM in processing sequence data, the accuracy of prediction has further room to improve. In this paper, the remaining time prediction method based on bidirectional quasi-recurrent neural network with attention is proposed. Firstly, this method uses the bidirectional quasi-recurrent neural network to build the prediction model, and adds the attention mechanism to the model enhances the characteristic information of the bidirectional quasi-recurrent neural network output. Secondly, a training iteration strategy based on different length trace prefixes is designed, which solves the problem of the difference in the number of trace prefixes of different lengths. Finally, event representation learning method is proposed, to achieve vectors representation of similarity to the same traces and frequent events, improves the accuracy of the remaining time prediction. Experiments on five public event log datasets show this method has improved the accuracy of prediction by an average of nearly 15%, and the average training time is reduced by about 26%, compared with the existing methods. © 2022 Chinese Institute of Electronics. All rights reserved.
引用
收藏
页码:1975 / 1984
页数:9
相关论文
共 25 条
  • [1] TEINEMAA I, DUMAS M, ROSA M L, Et al., Outcome-oriented predictive process monitoring: Review and benchmark, ACM Transactions on Knowledge Discovery from Data, 13, 2, (2019)
  • [2] TAX N, VERENICH I, LA ROSA M, Et al., Predictive business process monitoring with LSTM neural networks, International Conference on Advanced Information Systems Engineering, pp. 477-492, (2017)
  • [3] VAN DER AALST W P M, SCHONENBERG M H, SONG M., Time prediction based on process mining, Information Systems, 36, 2, pp. 450-475, (2011)
  • [4] ZHAO Hai-yan, LI Shuai-biao, CHEN Qing-kui, Et al., Method of time prediction for business process, Journal of Chinese Computer Systems, 40, 2, pp. 42-48, (2019)
  • [5] ROGGE-SOLTI A, WESKE M., Prediction of business process durations using non-Markovian stochastic petri nets, Information Systems, 54, pp. 1-14, (2015)
  • [6] NAVARIN N, VINCENZI B, POLATO M, Et al., LSTM networks for data-aware remaining time prediction of business process instances, IEEE Symposium Series on Computational Intelligence, pp. 1-7, (2017)
  • [7] LEONTJEVA A, CONFORTI R, DI FRANCESCOMARINO C, Et al., Complex symbolic sequence encodings for predictive monitoring of business processes, International Conference on Business Process Management, pp. 297-313, (2016)
  • [8] FOLINO F, GUARASCIO M, PONTIERI L., Mining predictive process models out of low-level multidimensional logs, International Conference on Advanced Information Systems Engineering, pp. 533-547, (2014)
  • [9] (2019)
  • [10] POLATO M, SPERDUTI A, BURATTIN A, Et al., Time and activity sequence prediction of business process instances, Computing, 100, 9, pp. 1005-1031, (2018)