Affiliation:
1. School of Computer Science and Technology, Hangzhou Dianzi University Hangzhou China
2. Key Laboratory of Complex Systems Modeling and Simulation, Ministry of Education Hangzhou China
Abstract
AbstractNext activity prediction of business processes (BPs) provides valid execution information of ongoing (i.e., unfinished) process instances, which enables process executors to rationally allocate resources and detect process deviations in advance. Current researches on next activity prediction, however, concentrate mostly on model construction without in‐depth analysis of historical event logs. In this article, we are dedicated to proposing an approach to forecast the next activity effectively in BPs. After in‐depth analysis of historical event logs, three types of candidate activity attributes are defined and calculated as additional input for the prediction based on three essential elements, that is, frequent activity patterns, trace similarity and position information. Furthermore, we construct an effective hybrid prediction model combining the popular convolutional neural network (CNN) and bidirectional long short‐term memory (Bi‐LSTM) with self‐attention mechanism. Specifically, CNN is used to extract the temporal features before importing into Bi‐LSTM for accurate prediction, and self‐attention mechanism is applied to strengthen features that have decisive effects on the prediction results. Comparison experiments on four real‐life datasets demonstrate that our hybrid model with selected attributes achieves better performance on next activity prediction than single models, and improves the prediction accuracy by 2.98%, 6.05%, 2.70% and 5.26% on Helpdesk, Sepsis, BPIC2013 Incidents and BPIC2012O datasets than the state‐of‐the‐art methods, respectively.
Funder
National Natural Science Foundation of China
Natural Science Foundation of Zhejiang Province
Subject
Artificial Intelligence,Computational Theory and Mathematics,Theoretical Computer Science,Control and Systems Engineering