GCN-ONLSTM: Process Next Event Prediction Method based on Spatio-Temporal Feature Fusion

Abstract

The task of predicting the next event of a process is the focus of research in the field of predictive process monitoring. Most of the existing methods to achieve this task only process the event log trace as a one-dimensional sequence or regular two-dimensional image data, without considering the simultaneous internal synchronization of the event log. It contains temporal and spatial feature information. In addition, existing studiesignore that trace data is a non-Euclidean structure with topological relationships. In order to solve the above problems and further improve the accuracy of model prediction, this paper constructs a GCN-ONLSTM network that fuses temporal and spatial dimension features, constructs the spatial relationship between events through a two-layer graph convolution network, and improves the feature expression ability of data. And combined with ONLSTM (Ordered Neurons LSTM) network to process the hierarchical structure of trace sequence, to further solve the long-term dependency problem. The ablation experiments and comparison experiments are carried out through 6 BPI public event log data. The results show that the proposed method has significantly improved prediction accuracy in each event log compared with other existing deep learning methods, and the highest is higher than the traditional LSTM (Long Short-term Memory) increased by 8.63%, it can be considered that this method has better performance for the next event prediction task of the process.