Search

Prediction of the next event is important for organizations to improve and optimize their system process to achieve organizational goals. Existing predictive models are limited since they use discovery algorithms that might not be able to conserve the sequences of events as reported in the event log. Discovery algorithms alter the sequence of events in two ways, either the algorithms generate an additional sequence of events not found in the event logs or remove the order of events. Since prediction relies on these process algorithms, the prediction model can suffer and produce underperforming results. Models that do not use discovery algorithms, such as deep learning models, ignore completely the sequence of events. To overcome these limitations, we propose a new algorithm called AXDP (Adjacency Matrix Deep Learning Prediction Model). AXDP predicts the next event of a process using graph theory techniques, specifically adjacency matrices and predicts using the power of deep learning models. AXDP has a major advantage, in that sequence of events is conserved, resulting in better prediction of the next event. When testing AXDP on eight publicly available datasets, AXDP outperforms what we believe to be the most recent and best predictive models that exist for the prediction of the next event for six of the eight datasets.

Process mining is the discipline of analyzing and improving processes which are known as an event log. The real-life event log contains noise, infrequent behaviors, and numerous concurrency, in effect the generated process model through process discovery algorithms will be inefficient and complex. Shortcomings in an event log result in current process discovery algorithms failing to pre-process data and describe real-life phenomena. Existing process mining algorithms are limited based on the algorithm’s filtering, parameters, and pre-defined features. It is critical to use a high-quality event log to generate a robust process model. However, pre-processing of the event log is mostly cumbersome and is a challenging procedure. In this paper, we propose a novel pre-processing step aimed to obtain superior quality event log from a set of raw data, consequently a better performing process model. The proposed approach concatenates events which hold concurrent relations based on a probability algorithm, producing simpler and accurate process models. This proposed pre-processing step is based on the probability of the frequency of concurrent events. The performance of the pre-processing approach is evaluated on 18 real-life benchmark datasets that are publicly available. We show that the proposed pre-processing framework significantly reduces the complexity of the process model and improves the model’s F-Measure.