Skip to main content

Mining Based on Learning from Process Change Logs

  • Conference paper
Business Process Management Workshops (BPM 2008)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 17))

Included in the following conference series:

Abstract

In today’s dynamic business world economic success of an enterprise increasingly depends on its ability to react to internal and external changes in a quick and flexible way. In response to this need, process-aware information systems (PAIS) emerged, which support the modeling, orchestration and monitoring of business processes. Recently, a new generation of flexible PAIS was introduced, which additionally allows for dynamic process changes. This, in turn, leads to a large number of process variants, which are created from the same original model, but might slightly differ from each other. This paper deals with issues related to the mining of such process variant collections. Our overall goal is to learn from process changes and to merge the resulting model variants into a generic process model in the best possible way. By adopting this generic process model in the PAIS, future costs of process change and need for process adaptations will decrease. We compare process variant mining with conventional process mining techniques, and show that it is additionally needed to learn from process changes.

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. Weber, B., Rinderle, S., Reichert, M.: Change Patterns and Change Support Features in Process-Aware Information Systems. In: Krogstie, J., Opdahl, A.L., Sindre, G. (eds.) CAiSE 2007 and WES 2007. LNCS, vol. 4495, pp. 574–588. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  2. Rinderle, S., Jurisch, M., Reichert, M.: On Deriving Net Change Information From Change Logs - The DELTALAYER-Algorithm. In: BTW 2007 pp. 364–381 (2007)

    Google Scholar 

  3. Reichert, M., Dadam, P.: ADEPTflex - Supporting Dynamic Changes of Workflows Without Losing Control. Journal of Intelligent Info. Sys. 10(2), 93–129 (1998)

    Article  Google Scholar 

  4. Günther, C.W., Rinderle, S., Reichert, M., van der Aalst, W.M.P.: Change Mining in Adaptive Process Management Systems. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol. 4275, pp. 309–326. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Wombacher, A., Rozie, M.: Evaluation of Workflow Similarity Measures in Service Discovery. In: Service Oriented Electronic Commerce 2006, pp. 51–71 (2006)

    Google Scholar 

  6. van der Aalst, W.M.P., Basten, T.: Inheritance of Workflows: An Approach to Tackling Problems Related to Change. Theoretical CS 270(1-2), 125–203 (2002)

    Article  Google Scholar 

  7. Li, C., Reichert, M., Wombacher, A.: On measuring process model similarity based on high-level change operations. In: Li, Q., Spaccapietra, S., Yu, E., Olivé, A. (eds.) ER 2008. LNCS, vol. 5231. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  8. van der Aalst, W.M.P., Weijters, A.J.M.M., Maruster, L.: Workflow Mining: Discovering Process Models from Event Logs. TKDE 16(9), 1128–1142 (2004)

    Google Scholar 

  9. Wen, L., Wang, J., Sun, J.G.: Detecting Implicit Dependencies Between Tasks from Event Logs. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds.) APWeb 2006. LNCS, vol. 3841, pp. 591–603. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Weijters, A.J.M.M., van der Aalst, W.M.P.: Rediscovering Workflow Models from Event-Based Data using Little Thumb. Int. CA. Eng. 10(2), 151–162 (2003)

    Google Scholar 

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

    Google Scholar 

  12. Bae, J., Liu, L., Caverlee, J., Rouse, W.B.: Process Mining, Discovery, and Integration using Distance Measures. In: ICWS 2006, pp. 479–488 (2006)

    Google Scholar 

  13. Tan, P., Steinbach, M., Kumar, V.: Introduction to Data Mining. Add-Wesley (2006)

    Google Scholar 

  14. Rosen, K.H.: Discrete Mathematics and Its Applications. McGraw-Hill, New York (2003)

    Google Scholar 

  15. Li, C., Reichert, M., Wombacher, A.: Discovering reference process models by mining process variants. In: ICWS 2008, Beijing (2008)

    Google Scholar 

  16. Hallerbach, A., Bauer, T., Reichert, M.: Managing Process Variants in the Process Lifecycle. In: ICEIS 2008, pp. 154–161 (2008)

    Google Scholar 

  17. de Medeiros, A.K.A., Guzzo, A., Greco, G., van der Aalst, W.M.P., Weijters, A.J.M.M., van Dongen, B.F., Saccà, D.: Process mining based on clustering: A quest for precision. In: ter Hofstede, A.H.M., Benatallah, B., Paik, H.-Y. (eds.) BPM Workshops 2007. LNCS, vol. 4928, pp. 17–29. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, C., Reichert, M., Wombacher, A. (2009). Mining Based on Learning from Process Change Logs. In: Ardagna, D., Mecella, M., Yang, J. (eds) Business Process Management Workshops. BPM 2008. Lecture Notes in Business Information Processing, vol 17. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00328-8_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00328-8_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00327-1

  • Online ISBN: 978-3-642-00328-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics