Skip to main content

Data-Driven Process Performance Measurement and Prediction: A Process-Tree-Based Approach

  • Conference paper
  • First Online:
Intelligent Information Systems (CAiSE 2021)

Abstract

To achieve operational excellence, a clear understanding of the core processes of a company is vital. Process mining enables companies to achieve this by distilling historical process knowledge based on recorded historical event data. Few techniques focus on the prediction of process performance after process redesign. This paper proposes a foundational framework for a data-driven business process redesign approach, allowing the user to investigate the impact of changes in the process, w.r.t. the overall process performance. The framework supports the prediction of future performance based on anticipated activity-level performance changes and control-flow changes. We have applied our approach to several real event logs, confirming our approach’s applicability.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 64.99
Price excludes VAT (USA)
  • 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

References

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

  2. Augusto, A., et al.: Automated discovery of process models from event logs: review and benchmark. IEEE Trans. Knowl. Data Eng. 31(4), 686–705 (2019)

    Article  Google Scholar 

  3. Carmona, J., van Dongen, B.F., Solti, A., Weidlich, M.: Conformance Checking - Relating Processes and Models. Springer, Heidelberg (2018). https://doi.org/10.1007/978-3-319-99414-7

  4. Rozinat, A., Mans, R.S., Song, M., van der Aalst, W.M.P.: Discovering simulation models. Inf. Syst. 34(3), 305–327 (2009)

    Article  Google Scholar 

  5. Pourbafrani, M., van Zelst, S.J., van der Aalst, W.M.P.: Scenario-based prediction of business processes using system dynamics. In: Panetto, H., Debruyne, C., Hepp, M., Lewis, D., Ardagna, C.A., Meersman, R., (eds.) OTM 2019 Conferences - CoopIS, ODBASE, C&TC 2019, Rhodes, Greece, October 21–25, 2019, Proceedings. LNCS, vol. 11877, pp. 422–439. Springer, Heidelberg (2019). https://doi.org/10.1007/978-3-030-33246-4_27

  6. 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)

    Article  Google Scholar 

  7. van der Aalst, W.M.P., Schonenberg, M.H., Song, M.: Time prediction based on process mining. Inf. Syst. 36(2), 450–475 (2011)

    Article  Google Scholar 

  8. Tax, N., Verenich, I., La Rosa, M., Dumas, M.: Predictive business process monitoring with LSTM neural networks. In: Dubois, E., Pohl, K. (eds.) CAiSE 2017. LNCS, vol. 10253, pp. 477–492. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59536-8_30

    Chapter  Google Scholar 

  9. Martin, N., Depaire, B., Caris, A.: The use of process mining in business process simulation model construction - structuring the field. Bus. Inf. Syst. Eng. 58(1), 73–87 (2016)

    Article  Google Scholar 

  10. Rozinat, A., Mans, R.S., Song, M., van der Aalst, W.M.P.: Discovering colored Petri nets from event logs. Int. J. Softw. Tools Technol. Transf. 10(1), 57–74 (2008)

    Article  Google Scholar 

  11. Maruster, L., van Beest, N.R.T.P.: Redesigning business processes: a methodology based on simulation and process mining techniques. Knowl. Inf. Syst. 21(3), 267–297 (2009)

    Article  Google Scholar 

  12. Lu, X., Fahland, D., van der Aalst, W.M.P.: Conformance checking based on partially ordered event data. In: Fournier, F., Mendling, J. (eds.) BPM 2014. LNBIP, vol. 202, pp. 75–88. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-15895-2_7

    Chapter  Google Scholar 

  13. Leemans, S.J.J., Fahland, D., van der Aalst, W.M.P.: Discovering block-structured process models from event logs containing infrequent behaviour. In: Lohmann, N., Song, M., Wohed, P. (eds.) BPM 2013. LNBIP, vol. 171, pp. 66–78. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-06257-0_6

    Chapter  Google Scholar 

  14. van Dongen, B.F.: BPI Challenge 2017, February 2017. https://doi.org/10.4121/uuid:5f3067df-f10b-45da-b98b-86ae4c7a310b

  15. van Dongen, B.F.: BPI Challenge 2020, March 2020. https://doi.org/10.4121/uuid:52fb97d4-4588-43c9-9d04-3604d4613b51

  16. de Leoni, M.M., Mannhardt, F.: Road traffic fine management process, February 2015. https://doi.org/10.4121/uuid:270fd440-1057-4fb9-89a9-b699b47990f5

  17. Mannhardt, F.: Hospital billing - event log, August 2017. https://doi.org/10.4121/uuid:76c46b83-c930-4798-a1c9-4be94dfeb741

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sebastiaan J. van Zelst .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

van Zelst, S.J., Santos, L.F.R., van der Aalst, W.M.P. (2021). Data-Driven Process Performance Measurement and Prediction: A Process-Tree-Based Approach. In: Nurcan, S., Korthaus, A. (eds) Intelligent Information Systems. CAiSE 2021. Lecture Notes in Business Information Processing, vol 424. Springer, Cham. https://doi.org/10.1007/978-3-030-79108-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-79108-7_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-79107-0

  • Online ISBN: 978-3-030-79108-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics