Enhancing Stochastic Petri Net-based Remaining Time Prediction using k-Nearest Neighbors

Autor:	Vandenabeele, Jarne, Vermaut, Gilles, Peeperkorn, Jari, De Weerdt, Jochen
Rok vydání:	2022
Předmět:	Computer Science - Machine Learning
Druh dokumentu:	Working Paper
Popis:	Reliable remaining time prediction of ongoing business processes is a highly relevant topic. One example is order delivery, a key competitive factor in e.g. retailing as it is a main driver of customer satisfaction. For realising timely delivery, an accurate prediction of the remaining time of the delivery process is crucial. Within the field of process mining, a wide variety of remaining time prediction techniques have already been proposed. In this work, we extend remaining time prediction based on stochastic Petri nets with generally distributed transitions with k-nearest neighbors. The k-nearest neighbors algorithm is performed on simple vectors storing the time passed to complete previous activities. By only taking a subset of instances, a more representative and stable stochastic Petri Net is obtained, leading to more accurate time predictions. We discuss the technique and its basic implementation in Python and use different real world data sets to evaluate the predictive power of our extension. These experiments show clear advantages in combining both techniques with regard to predictive power. Comment: ALGORITHMS & THEORIES FOR THE ANALYSIS OF EVENT DATA 2022
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2206.13109 Zobrazit plný text záznamu View this record from Arxiv