Quartile-based Prediction of Event Types and Event Time in Business Processes using Deep Learning

02/11/2021
by   Ishwar Venugopal, et al.
0

Deep learning models are now being increasingly used for predictive process mining tasks in business processes. Modern approaches have been successful in achieving better performance for different predictive tasks, as compared to traditional approaches. In this work, five different variants of a model involving a Graph Convolutional Layer and linear layers have been tested for the task of predicting the nature and timestamp of the next activity in a given process instance. We have introduced a new method for representing feature vectors for any individual event in a given process instance, taking into consideration the structure of Directly-follows process graphs generated from the corresponding datasets. The adjacency matrix of the process graphs generated has been used as input to a Graph Convolutional Network (GCN). Different model variants make use of variations in the representation of the adjacency matrix. The performance of all the model variants have been tested at different stages of a process, determined by quartiles estimated based on the number of events and the case duration. The results obtained from the experiments, significantly improves over the previously reported results for most of the individual tasks. Interestingly, it was observed that a linear Multi-Layer Perceptron (MLP) with dropout was able to outperform the GCN variants in both the prediction tasks. Using a quartile-based analysis, it was further observed that the other variants were able to perform better than MLP at individual quartiles in some of the tasks where the MLP had the best overall performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/01/2021

GEBT: Drawing Early-Bird Tickets in Graph Convolutional Network Training

Graph Convolutional Networks (GCNs) have emerged as the state-of-the-art...
research
02/22/2023

Graph Construction using Principal Axis Trees for Simple Graph Convolution

Graph Neural Networks (GNNs) are increasingly becoming the favorite meth...
research
07/03/2020

AEGCN: An Autoencoder-Constrained Graph Convolutional Network

We propose a novel neural network architecture, called autoencoder-const...
research
07/09/2021

Automated Graph Learning via Population Based Self-Tuning GCN

Owing to the remarkable capability of extracting effective graph embeddi...
research
04/28/2022

GCN-FFNN: A Two-Stream Deep Model for Learning Solution to Partial Differential Equations

This paper introduces a novel two-stream deep model based on graph convo...
research
09/10/2021

ProcK: Machine Learning for Knowledge-Intensive Processes

Process mining deals with extraction of knowledge from business process ...
research
04/03/2020

FeederGAN: Synthetic Feeder Generation via Deep Graph Adversarial Nets

This paper presents a novel, automated, generative adversarial networks ...

Please sign up or login with your details

Forgot password? Click here to reset