Skip to main content

Cycle Time Prediction: When Will This Case Finally Be Finished?

  • Conference paper
On the Move to Meaningful Internet Systems: OTM 2008 (OTM 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5331))

Abstract

A typical question for people dealing with administrative processes is: “When will my case be finished?”. In this paper, we show how this question can be answered, using historic information in the form of event logs of the systems supporting these administrative processes. Many information systems record information about activities performed for past cases in logs. Hence, to provide insights into the remaining cycle time of a case, the current case can be compared to all past ones.

The most trivial way of estimating the remaining cycle time of a case is by looking at the average cycle time and deducting the already past time of the case under consideration. However, in this paper we show how to compute the remaining cycle time using non-parametric regression on the data recorded in event logs. An experiment is presented that demonstrates that our techniques perform well on logs taken from practice.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. van der Aalst, W.M.P., van Dongen, B.F., Günther, C.W., et al.: ProM 4.0: Comprehensive Supports for Real Process Analysis. In: Kleijn, J., Yakovlev, A. (eds.) ICATPN 2007. LNCS, vol. 4546. Springer, Heidelberg (2007)

    Google Scholar 

  2. van der Aalst, W.M.P., Reijers, H.A., Weijters, A.J.M.M., van Dongen, B.F., Alves de Medeiros, A.K., Song, M., Verbeek, H.M.W.: Business Process Mining: An Industrial Application. Information Systems 32(5), 713 (2007)

    Article  Google Scholar 

  3. Aitchison, J., Aitken, C.: Multivariate binary discrimination by the kernel method. Biometrika 63(3), 413–420 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  4. Crooy, R.A.: Predictions in Information Systems, a process mining perspective. Master Thesis, Eindhoven University of Technology (2008); via Digital Library of Eindhoven University of Technology (November 2008) (to appear)

    Google Scholar 

  5. Dippon, J., Fritz, P., Kohler, M.: A statistical approach to case based reasoning, with application to breast cancer data. Computational Statistics and Data Analysis 40(3), 579–602 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  6. Hardle, W.: Applied Nonparametric Regression. Cambridge University Press, Cambridge (1990)

    Book  MATH  Google Scholar 

  7. de Medeiros, A.K.A.: Genetic Process Mining. PhD thesis, Eindhoven University of Technology, Eindhoven (2006)

    Google Scholar 

  8. R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2008), ISBN 3-900051-07-0

    Google Scholar 

  9. Racine, J., Li, Q.: Nonparametric estimation of regression functions with both categorical and continuous data. Journal of Econometrics 119(1), 99–130 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  10. Urbanek, S.: Rserve - A Fast Way to Provide R Functionality to Applications. In: Hornik, K., Leisch, F., Zeileis, A. (eds.) Proceedings of the 3rd International Workshop on Distributed Statistical Computing (DSC 2003) (2003)

    Google Scholar 

  11. van der Aalst, W.M.P., Dumas, M., Ouyang, C., Rozinat, A., Verbeek, E.: Conformance checking of service behavior. ACM Trans. Interet Technol. 8(3), 1–30 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

van Dongen, B.F., Crooy, R.A., van der Aalst, W.M.P. (2008). Cycle Time Prediction: When Will This Case Finally Be Finished?. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems: OTM 2008. OTM 2008. Lecture Notes in Computer Science, vol 5331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88871-0_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88871-0_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88870-3

  • Online ISBN: 978-3-540-88871-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics