Skip to main content
Top

2024 | OriginalPaper | Chapter

Predictive Analytics for Object-Centric Processes: Do Graph Neural Networks Really Help?

Authors : Riccardo Galanti, Massimiliano de Leoni

Published in: Business Process Management Workshops

Publisher: Springer Nature Switzerland

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The object-centric process paradigm is increasingly gaining popularity in academia and industry. According to this paradigm, the process delineates through the parallel execution of different execution flows, each referring to a different object involved in the process. Object interaction is present, and takes place through bridging events where these parallel executions synchronize and exchange data. However, the complex intricacy of instances of such processes relating to each other via many-to-many associations makes a direct application of predictive process analytics approaches designed for single-id event logs impossible. This paper reports on the experience of comparing the predictions of two techniques based on gradient boosting or the Long Short-Term Memory (LSTM) network against two based on graph neural networks. The four techniques were empirically evaluated on event logs related to two real object-centric processes, and more than 20 different KPI definitions. The results show that graph-based neural networks generally perform worse than techniques based on Gradient Boosting. Considering that graph-based neural networks have training times that are 8-10 times larger, the conclusion is that their use does not seem to be justified.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Given a sequence X, |X| indicates the length of X.
 
2
The special case of an arc between two events with the same timestamp can be dealt separately: in this case, the arc is bi-directional.
 
3
To keep the explanation simple, we assume that the enumerations of all attributes \(v \in V\) and all activities \(a \in A\) are always returned consistently as if there is a total order among the variables and among activities (e.g., the alphabetical order).
 
4
In literature, LSTMs are often trained based on matrices. However, a sequence of m vectors in \(\mathbb {R}^n\) can be seen, in fact, as a matrix in \(\mathbb {R}^{n \times m}\). We use here the data set representation as vectors to simplify the formalization.
 
5
The presence of NDAs prevent the authors from publicly sharing the datasets.
 
Literature
2.
go back to reference Adams, J.N., Park, G., Levich, S., Schuster, D., van der Aalst, W.M.P.: A framework for extracting and encoding features from object-centric event data. In: Troya, J., Medjahed, B., Piattini, M., Yao, L., Fernandez, P., Ruiz-Cortes, A. (eds.) Service-Oriented Computing. Lecture Notes in Computer Science, vol. 13740, pp. 36–53. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-20984-0_3CrossRef Adams, J.N., Park, G., Levich, S., Schuster, D., van der Aalst, W.M.P.: A framework for extracting and encoding features from object-centric event data. In: Troya, J., Medjahed, B., Piattini, M., Yao, L., Fernandez, P., Ruiz-Cortes, A. (eds.) Service-Oriented Computing. Lecture Notes in Computer Science, vol. 13740, pp. 36–53. Springer, Cham (2022). https://​doi.​org/​10.​1007/​978-3-031-20984-0_​3CrossRef
3.
go back to reference Dorogush, A.V., Ershov, V., Gulin, A.: CatBoost: gradient boosting with categorical features support. In: Proceedings of the Workshop on ML Systems at NIPS 2017 (2017) Dorogush, A.V., Ershov, V., Gulin, A.: CatBoost: gradient boosting with categorical features support. In: Proceedings of the Workshop on ML Systems at NIPS 2017 (2017)
5.
go back to reference Galanti, R., et al.: An explainable decision support system for predictive process analytics. Eng. Appl. Artif. Intell. 120, 105904 (2023)CrossRef Galanti, R., et al.: An explainable decision support system for predictive process analytics. Eng. Appl. Artif. Intell. 120, 105904 (2023)CrossRef
6.
go back to reference Galanti, R., de Leoni, M., Navarin, N., Marazzi, A.: Object-centric process predictive analytics. Expert Syst. Appl. 213, 119173 (2023)CrossRef Galanti, R., de Leoni, M., Navarin, N., Marazzi, A.: Object-centric process predictive analytics. Expert Syst. Appl. 213, 119173 (2023)CrossRef
7.
8.
go back to reference Li, Y., Tarlow, D., Brockschmidt, M., Zemel, R.: Gated graph sequence neural networks. In: Proceedings of the 4th International Conference on Learning Representations (ICLR) (2016) Li, Y., Tarlow, D., Brockschmidt, M., Zemel, R.: Gated graph sequence neural networks. In: Proceedings of the 4th International Conference on Learning Representations (ICLR) (2016)
9.
go back to reference Márquez-Chamorro, A.E., Resinas, M., Ruiz-Cortés, A.: Predictive monitoring of business processes: a survey. IEEE Trans. Serv. Comput. 11(6), 962–977 (2018)CrossRef Márquez-Chamorro, A.E., Resinas, M., Ruiz-Cortés, A.: Predictive monitoring of business processes: a survey. IEEE Trans. Serv. Comput. 11(6), 962–977 (2018)CrossRef
10.
go back to reference Newman, M.E.J.: Power laws, Pareto distributions and Zipf’s law, vol. 46, pp. 323–351. Taylor & Francis (2005) Newman, M.E.J.: Power laws, Pareto distributions and Zipf’s law, vol. 46, pp. 323–351. Taylor & Francis (2005)
11.
go back to reference Park, G., Song, M.: Prediction-based resource allocation using LSTM and minimum cost and maximum flow algorithm. In: Proceedings of the International Conference on Process Mining, ICPM 2019, Aachen, Germany, 2019, pp. 121–128. IEEE (2019) Park, G., Song, M.: Prediction-based resource allocation using LSTM and minimum cost and maximum flow algorithm. In: Proceedings of the International Conference on Process Mining, ICPM 2019, Aachen, Germany, 2019, pp. 121–128. IEEE (2019)
13.
go back to reference Venugopal, I., Töllich, J., Fairbank, M., Scherp, A.: A comparison of deep-learning methods for analysing and predicting business processes. In: 2021 International Joint Conference on Neural Networks (IJCNN), pp. 1–8. IEEE (2021) Venugopal, I., Töllich, J., Fairbank, M., Scherp, A.: A comparison of deep-learning methods for analysing and predicting business processes. In: 2021 International Joint Conference on Neural Networks (IJCNN), pp. 1–8. IEEE (2021)
14.
Metadata
Title
Predictive Analytics for Object-Centric Processes: Do Graph Neural Networks Really Help?
Authors
Riccardo Galanti
Massimiliano de Leoni
Copyright Year
2024
DOI
https://doi.org/10.1007/978-3-031-50974-2_39

Premium Partner