Context-Aware Completion Time Prediction for Business Process Monitoring | SpringerLink
Skip to main content

Context-Aware Completion Time Prediction for Business Process Monitoring

  • Conference paper
  • First Online:
Information Systems and Technologies (WorldCIST 2022)

Abstract

Time-based prediction problems are often modeled using machine learning. In business process monitoring, we associate time-based prediction tasks with predictive process monitoring goals. Solutions for prediction are based on typical pieces of information recorded in an event log related to business processes, such as timestamps and execution of activities. However, relevant characteristics about the business process are left out when we select only these attributes. In this context, we state the use of process contextual data should provide relevant information to improve predictions. In this paper, we discuss the completion time prediction problem by manually selecting and adding contextual process instance attributes into the description of process instances before input them to prediction models implemented using LSTM neural network and Annotated Transition Systems. Our approach focuses on how an attribute influences the completion time of existing cases, and how they affect the prediction performance. We evaluated our approach using real-world event logs and compared them with baseline predictions. The results showed predictions models trained using contextual attributes performed better, improving prediction response by up to 83%.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 34319
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 42899
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    We used the Everflow process mining tool platform for analysis.

  2. 2.

    The code is available at: github.com/RenatoMAlves/context-aware-prediction.

  3. 3.

    Event log provided with the Everflow process mining tool – https://everflow.ai/.

  4. 4.

    http://processmining.each.webhostusp.sti.usp.br/index.php/utilities/.

  5. 5.

    https://data.4tu.nl/articles/dataset/BPI_Challenge_2013_incidents/12693914.

References

  1. van der Aalst, W., Rubin, V., Verbeek, H., van Dongen, B., Kindler, E., Günther, C.: Process mining: a two-step approach to balance between underfitting and overfitting. Softw. Syst. Model 9(87) (2008)

    Google Scholar 

  2. van der Aalst, W., Schonenberg, M., Song, M.: Time prediction based on process mining, pp. 450–475 (2011)

    Google Scholar 

  3. van der Aalst, W.M.P.: Process Mining: Data Science in Action. 2nd edn. Springer (2016). https://doi.org/10.1007/978-3-662-49851-4

  4. Amaral, C.A.L., Fantinato, M., Reijers, H.A., Peres, S.M.: Enhancing Completion Time Prediction Through Attribute Selection. In: Ziemba, E. (ed.) AITM/ISM -2018. LNBIP, vol. 346, pp. 3–23. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-15154-6_1

    Chapter  Google Scholar 

  5. Camargo, M., Dumas, M., González-Rojas, O.: Learning accurate LSTM models of business processes. In: Hildebrandt, T., van Dongen, B.F., Röglinger, M., Mendling, J. (eds.) BPM 2019. LNCS, vol. 11675, pp. 286–302. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-26619-6_19

    Chapter  Google Scholar 

  6. Evermann, J., Rehse, J.-R., Fettke, P.: A deep learning approach for predicting process behaviour at runtime. In: Dumas, M., Fantinato, M. (eds.) BPM 2016. LNBIP, vol. 281, pp. 327–338. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-58457-7_24

    Chapter  Google Scholar 

  7. Folino, F., Guarascio, M., Pontieri, L.: Discovering context-aware models for predicting business process performances. In: Meersman, R. (eds.) OTM 2012. LNCS, vol. 7565, pp. 287–304. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33606-5_18

  8. van Houdt, G., Mosquera, C., Nápoles, G.: A review on the long short-term memory model. Artif. Intell. Rev. 53, 5929–5955 (2020)

    Article  Google Scholar 

  9. Kearney, M.C.: SAGE Encyclopedia of Communication Research Methods. SAGE Publications, Thousand Oaks (2017)

    Google Scholar 

  10. Navarin, N., Vincenzi, B., Polato, M., Sperduti, A.: LSTM networks for data-aware remaining time prediction of business process instances. In: 2017 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1–7 (2017)

    Google Scholar 

  11. Tax, N., Verenich, I., La Rosa, M., Dumas, M.: Predictive business process monitoring with LSTM neural networks. In: International Conference on Advanced Information Systems Engineering, pp. 477–492 (2017)

    Google Scholar 

  12. Verenich, I., Dumas, M., Rosa, M.L., Maggi, F.M., Teinemaa, I.: Survey and cross-benchmark comparison of remaining time prediction methods in business process monitoring. ACM Trans. Intell. Syst. Technol. 10(4), 1–34 (2019)

    Google Scholar 

  13. Weske, M.: Business Process Management. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28616-2

    Book  Google Scholar 

Download references

Acknowledgements

We would like to thank Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brasil (CAPES) - Finance Code 001, for providing the financial support for this work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Renato Marinho Alves .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Alves, R.M., Barbieri, L., Stroeh, K., Peres, S.M., Madeira, E.R.M. (2022). Context-Aware Completion Time Prediction for Business Process Monitoring. In: Rocha, A., Adeli, H., Dzemyda, G., Moreira, F. (eds) Information Systems and Technologies. WorldCIST 2022. Lecture Notes in Networks and Systems, vol 469. Springer, Cham. https://doi.org/10.1007/978-3-031-04819-7_35

Download citation

Publish with us

Policies and ethics