Remaining Time Estimation in Business Processes Using Traces' Structural Information

  1. Ahmad Abdel Karim Ali Aburomman
unter der Leitung von:
  1. Alberto José Bugarín Diz Doktorvater
  2. Manuel Lama Penín Doktorvater

Universität der Verteidigung: Universidade de Santiago de Compostela

Jahr der Verteidigung: 2020

  1. José Luis Verdegay Galdeano Präsident/in
  2. Manuel Mucientes Molina Sekretär
  3. Manuel Caeiro Rodríguez Vocal
  1. Departamento de Electrónica e Computación

Art: Dissertation

Teseo: 634359 DIALNET lock_openTESEO editor


In this Ph.D. we present a framework for predicting the remaining time of a business process. Our framework consists of building an Extended Annotated Transition System (EATS) model which extends the baseline Annotated Transition System considering eight structural features of the traces, where each state in the EATS is annotated with a partitioned list of attributes of these features. Linear regression is applied to each partition to predict the remaining time. Experimental validation of our model has been conducted with ten real-life benchmark datasets, confronting our estimations to the state of the art. Results show that our model not only outperforms the baseline but also other approaches in the literature. We have also addressed the scalability of our model, by introducing two attribute selection methods which allow us to keep a good balance between the computational cost and acceptable prediction accuracy.