Skip to main content
SpringerLink
Log in

Discovering Guard Stage Milestone Models Through Hierarchical Clustering

  • Conference paper
  • First Online:
Cooperative Information Systems (CoopIS 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14353))

Included in the following conference series:

  • 335 Accesses

Abstract

Processes executed on enterprise Information Systems (IS), such as ERP and CMS, are artifact-centric. The execution of these processes is driven by the creation and evolution of business entities called artifacts. Several artifact-centric modeling languages were proposed to capture the specificity of these processes. One of the most used artifact-centric modeling languages is the Guard Stage Milestone (GSM) language. It represents an artifact-centric process as an information model and a lifecycle. The lifecycle groups activities in stages with data conditions as guards. The hierarchy between the stages is based on common conditions. However, existing works do not discover this hierarchy nor the data conditions, as they considered them to be already available. They also do not discover GSM models directly from event logs. They discover Petri nets and translate them into GSM models. To fill this gap, we propose in this paper a discovery approach based on hierarchical clustering. We use invariants detection to discover data conditions and information gain of common conditions to cluster stages. The approach does not rely on domain knowledge nor translation mechanisms. It was implemented and evaluated using a blockchain case study.

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

Notes

  1. 1.

    https://xes-standard.org/.

  2. 2.

    https://www.cryptokitties.co/.

  3. 3.

    A Dapp is a decentralized application running on a blockchain platform.

  4. 4.

    Cardinality of interaction is the number of artifact instances of the same type interacting with the main artifact.

  5. 5.

    A signed integer that indicates to Daikon comparable variables. Two variables with the same value for comparability are considered comparable.

  6. 6.

    https://www.cryptokitties.co/technical-details.

References

  1. Aalst, W.M.P.: Object-centric process mining: dealing with divergence and convergence in event data. In: Ölveczky, P.C., Salaün, G. (eds.) SEFM 2019. LNCS, vol. 11724, pp. 3–25. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30446-1_1

    Chapter  Google Scholar 

  2. Berti, A., van der Aalst, W.M.P.: Extracting multiple viewpoint models from relational databases. CoRR abs/2001.02562 (2020)

    Google Scholar 

  3. van Eck, M.L., Sidorova, N., van der Aalst, W.M.P.: Guided interaction exploration in artifact-centric process models. In: IEEE CBI, Thessaloniki, Greece, 24–27 July, pp. 109–118. IEEE Computer Society (2017)

    Google Scholar 

  4. Ernst, M.D., Perkins, J.H., Guo, P.J., McCamant, S., et al.: The daikon system for dynamic detection of likely invariants. Sci. Comput. Program. 69, 35–45 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Fahland, D.: Artifact-centric process mining. In: Encyclopedia of Big Data Technologies (2019)

    Google Scholar 

  6. Ghahfarokhi, A.F., Park, G., Berti, A., van der Aalst, W.M.P.: OCEL: a standard for object-centric event logs. In: Bellatreche, L., et al. (eds.) ADBIS 2021. CCIS, vol. 1450, pp. 169–175. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-85082-1_16

    Chapter  Google Scholar 

  7. Hobeck, R., Klinkmüller, C., Bandara, H.M.N.D., Weber, I., van der Aalst, W.M.P.: Process mining on blockchain data: a case study of augur. In: Polyvyanyy, A., Wynn, M.T., Van Looy, A., Reichert, M. (eds.) BPM 2021. LNCS, vol. 12875, pp. 306–323. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-85469-0_20

    Chapter  Google Scholar 

  8. Hull, R., et al.: Introducing the guard-stage-milestone approach for specifying business entity lifecycles. In: Bravetti, M., Bultan, T. (eds.) WS-FM 2010. LNCS, vol. 6551, pp. 1–24. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-19589-1_1

    Chapter  Google Scholar 

  9. Hull, R., Damaggio, E., Masellis, R.D., Fournier, F., et al.: Business artifacts with guard-stage-milestone lifecycles: managing artifact interactions with conditions and events. In: 5th ACM on DEBS, New York, NY, USA, 11–15 July, pp. 51–62 (2011)

    Google Scholar 

  10. de Leoni, M., Dumas, M., García-Bañuelos, L.: Discovering branching conditions from business process execution logs. In: Cortellessa, V., Varró, D. (eds.) FASE 2013. LNCS, vol. 7793, pp. 114–129. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37057-1_9

    Chapter  Google Scholar 

  11. Lu, X., Nagelkerke, M., van de Wiel, D., Fahland, D.: Discovering interacting artifacts from ERP systems. IEEE Trans. Serv. Comput. 8, 861–873 (2015)

    Article  Google Scholar 

  12. Moctar M’Baba, L., Assy, N., Sellami, M., Gaaloul, W., Nanne, M.F.: Extracting artifact-centric event logs from blockchain applications. In: IEEE ICSC, SCC, Barcelona, Spain, 10–16 July, pp. 274–283. IEEE (2022)

    Google Scholar 

  13. Murtagh, F.: A survey of recent advances in hierarchical clustering algorithms. Comput. J. 26, 354–359 (1983)

    Article  MATH  Google Scholar 

  14. Nguyen, H., Dumas, M., ter Hofstede, A.H.M., Rosa, M.L., et al.: Stage-based discovery of business process models from event logs. Inf. Syst. 84, 214–237 (2019)

    Article  Google Scholar 

  15. Palacio-Niño, J., Berzal, F.: Evaluation metrics for unsupervised learning algorithms. CoRR abs/1905.05667 (2019)

    Google Scholar 

  16. Popova, V., Dumas, M.: From Petri nets to guard-stage-milestone models. In: La Rosa, M., Soffer, P. (eds.) BPM 2012. LNBIP, vol. 132, pp. 340–351. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36285-9_38

    Chapter  Google Scholar 

  17. Popova, V., Dumas, M.: Discovering unbounded synchronization conditions in artifact-centric process models. In: Lohmann, N., Song, M., Wohed, P. (eds.) BPM 2013. LNBIP, vol. 171, pp. 28–40. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-06257-0_3

    Chapter  Google Scholar 

  18. Popova, V., Fahland, D., Dumas, M.: Artifact lifecycle discovery. CoRR abs/1303.2554 (2013)

    Google Scholar 

  19. Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1, 81–106 (1986)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Télécom SudParis, SAMOVAR, Institut Polytechnique de Paris, Paris, France

    Leyla Moctar M’Baba, Mohamed Sellami & Walid Gaaloul

  2. University of Nouakchott Al Aasriya, Nouakchott, Mauritania

    Leyla Moctar M’Baba & Mohamedade Farouk Nanne

  3. Bonitasoft, Boulogne-Billancourt, France

    Nour Assy

Authors
  1. Leyla Moctar M’Baba
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Sellami
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nour Assy
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Walid Gaaloul
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mohamedade Farouk Nanne
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Leyla Moctar M’Baba .

Editor information

Editors and Affiliations

  1. Telecom SudParis, Evry, France

    Mohamed Sellami

  2. Leibniz University Hannover, Hannover, Germany

    Maria-Esther Vidal

  3. Eindhoven University of Technology, Eindhoven, The Netherlands

    Boudewijn van Dongen

  4. Telecom SudParis, Evry, France

    Walid Gaaloul

  5. University of Lorraine, Vandoeuvre-les-Nancy, France

    Hervé Panetto

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

M’Baba, L.M., Sellami, M., Assy, N., Gaaloul, W., Nanne, M.F. (2024). Discovering Guard Stage Milestone Models Through Hierarchical Clustering. In: Sellami, M., Vidal, ME., van Dongen, B., Gaaloul, W., Panetto, H. (eds) Cooperative Information Systems. CoopIS 2023. Lecture Notes in Computer Science, vol 14353. Springer, Cham. https://doi.org/10.1007/978-3-031-46846-9_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-46846-9_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-46845-2

  • Online ISBN: 978-3-031-46846-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation