Skip to main content
SpringerLink
Log in

Automatic Extraction of Process Categories from Process Model Collections

  • Conference paper
  • First Online:
Business Process Management Workshops (BPM 2013)

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

Included in the following conference series:

Abstract

Many organizations build up their business process management activities in an incremental way. As a result, there is no overarching structure defined at the beginning. However, as business process modeling initiatives often yield hundreds to thousands of process models, there is a growing need for such a structure. This challenge calls for a technique to extract process categories from a set of process models automatically which yields an up-to-date view of the structure of a collection of process models. It also provides a means to check whether pre-defined process categories are still reasonable. In this paper, we introduce a technique for automatically extracting process categories from process model collections and test it using a collection from industry. The results demonstrate the usefulness of the technique by revealing issues of the pre-existing process categories. In this way, we contribute to the field of process model management and quality assurance.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Smirnov, S., Reijers, H.A., Weske, M., Nugteren, T.: Business process model abstraction: a definition, catalog, and survey. Distrib. Parallel Databases 3, 63–99 (2012)

    Article  Google Scholar 

  2. van Dongen, B.F. Mendling, J., van der Aalst, W.M.: Structural patterns for soundness of business process models. In: Enterprise Distributed Object Somputing Conference (2006)

    Google Scholar 

  3. Polyvyanyy, A., García-Bañuelos, L., Dumas, M.: Structuring acyclic process models. In: Hull, R., Mendling, J., Tai, S. (eds.) BPM 2010. LNCS, vol. 6336, pp. 276–293. Springer, Heidelberg (2010)

    Google Scholar 

  4. Leopold, H., Smirnov, S., Mendling, J.: On the refactoring of activity labels in business process models. Inf. Syst. 37(5), 443–459 (2012)

    Article  Google Scholar 

  5. La Rosa, M., Wohed, P., Mendling, J., ter Hofstede, A., Reijers, H.A., van der Aalst, W.M.: Managing process model coplexity via abstact syntax modifications. IEEE Trans. Ind. Informatics. 7–4, 614–629 (2011)

    Article  Google Scholar 

  6. Weber, B., Reichert, M., Mendling, J., Reijers, H.A.: Refactoring large process model repositories. Comput. Ind. 5–62, 467–486 (2011)

    Article  Google Scholar 

  7. Reijers, H.A., Mendling, J., Dijkman, R.M.: Human and automatic modularizations of process models to enhance their comprehension. Inf. Syst. 5–36, 881–897 (2011)

    Article  Google Scholar 

  8. Pritchard, J.P., Armistead, C.: Business process management - lessons from European business. Bus. Process Manag. J. (BPMJ). 1–5, 10–35 (1999)

    Article  Google Scholar 

  9. Armistead, C.: Principles of business process management. Emerald Manag. Rev. 6–6, 48–52 (1996)

    Google Scholar 

  10. Malinova, M., Leopold, H., Mendling, J.: An Empirical Investigation on the Design of Process Architectures. Wirtschaftsinformatik, Leipzig (2013)

    Google Scholar 

  11. Dijkman, R.M., Vanderfeesten, I., Reijers, H.A.: The Road to a Business Process Architecture: An Overview of Approaches and their Use. Einhoven University of Technology, The Nederlands (2011)

    Google Scholar 

  12. Dumas, M., La Rosa, M., Mendling, J., Reijers, H.A.: Fundamentals of Business Process Management, pp. 42–43. Springer, Berlin (2013)

    Google Scholar 

  13. Lankhorst, M.: Enterprise Architecture at Work: Modelling, Communication and Analysis. Springer, Berlin (2009)

    Google Scholar 

  14. Davis, R.: Business Process Modelling with ARIS: A Practical Guide. Springer, London (2001)

    Book  Google Scholar 

  15. Mendling, J.: Metrics for Process Models: Empirical Foundations of Verification, Error Prediction, and Guidelines for Correctness. LNBIP, vol. 6. Springer, Heidelberg (2008)

    Google Scholar 

  16. Smirnov, S., Reijers, H.A., Weske, M.: From fine-grained to abstract process models: a semantic approach. Inf. Syst. 8–37, 784–797 (2012)

    Article  Google Scholar 

  17. Kim, S., Wilbur, J.W.: Thematic clustering of text documents using an EM-based approach. J. Biomed. Semant. 3 (2012)

    Google Scholar 

  18. van Dongen, B.F., Dijkman, R., Mendling, J.: Measuring Similarity between Business Process Models. In: Bellahsène, Z., Léonard, M. (eds.) CAiSE 2008. LNCS, vol. 5074, pp. 450–464. Springer, Heidelberg (2008)

    Google Scholar 

  19. Dijkman, R.M., Dumas, M., van Dongen, B., Käärik, R., Mendling, J.: Similarity of business process models: metrics and evaluation. Inf. Syst. 2, 498–516 (2011)

    Article  Google Scholar 

  20. Wu, H.C., Luk, R.W.P., Wong, K.F., Kwok, K.L.: Interpreting tf-idf term weights as making relevance decisions. ACM Trans. Inf. Syst. 26(3), 1–37 (2008)

    Article  Google Scholar 

  21. Porter, M.: An algorithm for suffix stripping. Program 14(3), 130–137 (1980)

    Article  Google Scholar 

  22. Lloyd, S.P.: Least squares quantization in PCM. IEEE Trans. Inf. Theory. 28(2), 129–137 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  23. Wu, J., Xiong, H., Chen, J.: Adapting the right measures for k-means clustering. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2009)

    Google Scholar 

  24. Xiong, H., Wu, J., Chen, J.: K-means clustering versus validation measures: a data-distribution perspective. IEEE Trans. Syst. Man Cybern. Part B Cybern. 39(2), 318–331 (2009)

    Article  Google Scholar 

  25. Huang, A.: Similarity measures for text document clustering. In: Proceedings of the 6th New Zealand Computer Science Research Student Conference (NZCSRSC2008), Christchurch. pp. 49–56 (2008)

    Google Scholar 

  26. Huang, A., Milne, D., Frank, E., Witten, I.H.: Clustering documents using a wikipedia-based concept representation. In: Theeramunkong, T., Kijsirikul, B., Cercone, N., Ho, T.-B. (eds.) PAKDD 2009. LNCS, vol. 5476, pp. 628–636. Springer, Heidelberg (2009)

    Google Scholar 

  27. Eid-Sabbagh, R.-H., Dijkman, R., Weske, M.: Business process architecture: use and correctness. In: Barros, A., Gal, A., Kindler, E. (eds.) BPM 2012. LNCS, vol. 7481, pp. 65–81. Springer, Heidelberg (2012)

    Google Scholar 

  28. Huang, Y.J., Powers, R., Montelione, G.T.: Protein NMR recall, precision, and F-measure scores (RPF scores): structure quality assessment measures based on information retrieval statistics. J. Am. Chem. Soc. 127, 1665–1674 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Information Business, Wirtschaftsuniversität Wien, Vienna, Austria

    Monika Malinova & Jan Mendling

  2. Eindhoven University of Technology, Eindhoven, The Netherlands

    Remco Dijkman

Authors
  1. Monika Malinova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Remco Dijkman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jan Mendling
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Monika Malinova .

Editor information

Editors and Affiliations

  1. University of Rostock, Rostock, Germany

    Niels Lohmann

  2. Ulsan National Institute of Science and Technology, Ulsan, Korea, Republic of (South Korea)

    Minseok Song

  3. Stockholm University, Stockholm, Sweden

    Petia Wohed

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Malinova, M., Dijkman, R., Mendling, J. (2014). Automatic Extraction of Process Categories from Process Model Collections. In: Lohmann, N., Song, M., Wohed, P. (eds) Business Process Management Workshops. BPM 2013. Lecture Notes in Business Information Processing, vol 171. Springer, Cham. https://doi.org/10.1007/978-3-319-06257-0_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-06257-0_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-06256-3

  • Online ISBN: 978-3-319-06257-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation