Skip to main content
SpringerLink
Log in

A Generic Approach for Calculating and Visualizing Differences Between Process Models in Multidimensional Process Mining

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

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

Included in the following conference series:

Abstract

Process mining automatically generates process models from event logs. In multidimensional process mining, these models can be analyzed from various viewpoints by clustering event traces according to their attributes, e.g. age or region of the patient for a healthcare process. For each cluster, a distinct process model is calculated. Since these models are supposed to be identical in most parts, differences between them are hard to spot. Therefore, a tool for emphasizing these differences is needed. To face the different challenges presented by multidimensional process mining like the representational bias, such an approach has to be customizable to support different modeling languages and different layout and differencing algorithms. This paper presents a generic approach to calculate and visualize differences between process models which can be used to compare models in multidimensional process mining.

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. Bao, Z., et al.: Differencing provenance in scientific workflows. In: Proceedings of the 25th International Conference on Data Engineering (ICDE), pp. 808–819. IEEE (2009)

    Google Scholar 

  2. Dijkman, R., Dumas, M., García-Bañuelos, L.: Graph matching algorithms for business process model similarity search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  3. Dijkman, R., et al.: Similarity of business process models: metrics and evaluation. Inf. Syst. 36(2), 498–516 (2011)

    Article  Google Scholar 

  4. Ebert, J., Franzke, A.: A declarative approach to graph based modeling. In: Mayr, E.W., Schmidt, G., Tinhofer, G. (eds.) WG 1994. LNCS, vol. 903, pp. 38–50. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  5. Gerth, C., et al.: Precise mappings between business process models in versioning scenarios. In: IEEE SCC, pp. 218–225. IEEE (2011)

    Google Scholar 

  6. Gottschalk, F., van der Aalst, W., Jansen-Vullers, M.H., La Rosa, M.: Configurable workflow models. Int. J. Coop. Inf. Syst. 17(2), 177–221 (2008)

    Article  Google Scholar 

  7. van der Aalst, W., et al.: Process mining manifesto. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds.) BPM Workshops 2011, Part I. LNBIP, vol. 99, pp. 169–194. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  8. Jacobsen, E.E., Kristensen, B.B., Nowack, P., Worm, T.: Software evolution: prototypical deltas. In: TOOLS (31), pp. 14–30. IEEE Computer Society (1999)

    Google Scholar 

  9. Kriglstein, S., Wallner, G., Rinderle-Ma, S.: A visualization approach for difference analysis of process models and instance traffic. In: Daniel, F., Wang, J., Weber, B. (eds.) BPM 2013. LNCS, vol. 8094, pp. 219–226. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  10. La Rosa, M., Dumas, M., Uba, R., Dijkman, R.: Merging business process models. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010, Part I. LNCS, vol. 6426, pp. 96–113. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  11. Labio, W.J., Garcia-molina, H.: Efficient snapshot differential algorithms for data warehousing. In: Proceedings of VLDB, pp. 63–74 (1996)

    Google Scholar 

  12. Leemans, S.J.J., Fahland, D., van der Aalst, W.M.P.: Discovering block-structured process models from event logs - a constructive approach. In: Colom, J.-M., Desel, J. (eds.) PETRI NETS 2013. LNCS, vol. 7927, pp. 311–329. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  13. Li, C., Reichert, M., Wombacher, A.: Representing block-structured process models as order matrices: basic concepts, formal properties, algorithms. Technical report, University of Twente, Enschede, The Netherlands, December 2009

    Google Scholar 

  14. 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, pp. 248–264. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  15. Li, C., Reichert, M.U., Wombacher, A.: Discovering process reference models from process variants using clustering techniques, March 2008

    Google Scholar 

  16. Li, C., Reichert, M., Wombacher, A.: Mining process variants: goals and issues. In: IEEE SCC (2), pp. 573–576. IEEE Computer Society (2008)

    Google Scholar 

  17. Sugiyama, K., Tagawa, S., Toda, M.: Methods for visual understanding of hierarchical system structures. IEEE Trans. Syst. Man Cybern. 11(2), 109–125 (1981)

    Article  MathSciNet  Google Scholar 

  18. van der Aalst, W.: The application of petri nets to workflow management. J. Circ. Syst. Comput. 8, 21–66 (1998)

    Article  Google Scholar 

  19. van der Aalst, W.: On the representational bias in process mining. In: WETICE, pp. 2–7. IEEE Computer Society (2011)

    Google Scholar 

  20. van der Aalst, W.: Process Mining: Discovery, Conformance and Enhancement of Business Processes, 1st edn. Springer, Heidelberg (2011)

    Book  Google Scholar 

  21. van der Aalst, W., Adriansyah, A., van Dongen, B.: Causal nets: a modeling language tailored towards process discovery. In: Katoen, J.-P., König, B. (eds.) CONCUR 2011. LNCS, vol. 6901, pp. 28–42. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  22. van der Aalst, W., Weijter, A.J.M.M., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16, 2004 (2003)

    Google Scholar 

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

    Chapter  Google Scholar 

  24. Vogelgesang, T., Appelrath, H.-J.: Multidimensional process mining: a flexible analysis approach for health services research. In: Proceedings of the Joint EDBT/ICDT 2013 Workshops, pp. 17–22. ACM (2013)

    Google Scholar 

  25. White, S.A.: Introduction to BPMN. IBM Cooperation, pp. 2008–2029 (2004)

    Google Scholar 

  26. Xing, Z., Stroulia, E.: UMLDiff: an algorithm for object-oriented design differencing. In: Proceedings of ASE 2005, pp. 54–65. ACM (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Oldenburg, 26129, Oldenburg, Germany

    Carsten Cordes, Thomas Vogelgesang & Hans-Jürgen Appelrath

Authors
  1. Carsten Cordes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Vogelgesang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hans-Jürgen Appelrath
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thomas Vogelgesang .

Editor information

Editors and Affiliations

  1. IBM Research – Haifa, Haifa, Israel

    Fabiana Fournier

  2. Vienna University of Economics and Business, Vienna, Austria

    Jan Mendling

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Cordes, C., Vogelgesang, T., Appelrath, HJ. (2015). A Generic Approach for Calculating and Visualizing Differences Between Process Models in Multidimensional Process Mining. In: Fournier, F., Mendling, J. (eds) Business Process Management Workshops. BPM 2014. Lecture Notes in Business Information Processing, vol 202. Springer, Cham. https://doi.org/10.1007/978-3-319-15895-2_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15895-2_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15894-5

  • Online ISBN: 978-3-319-15895-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation