Skip to main content
Top
Published in:
Cover of the book

2019 | OriginalPaper | Chapter

Object-Centric Process Mining: Dealing with Divergence and Convergence in Event Data

Author : Wil M. P. van der Aalst

Published in: Software Engineering and Formal Methods

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Process mining techniques use event data to answer a variety of process-related questions. Process discovery, conformance checking, model enhancement, and operational support are used to improve performance and compliance. Process mining starts from recorded events that are characterized by a case identifier, an activity name, a timestamp, and optional attributes like resource or costs. In many applications, there are multiple candidate identifiers leading to different views on the same process. Moreover, one event may be related to different cases (convergence) and, for a given case, there may be multiple instances of the same activity within a case (divergence). To create a traditional process model, the event data need to be “flattened”. There are typically multiple choices possible, leading to different views that are disconnected. Therefore, one quickly loses the overview and event data need to be exacted multiple times (for the different views). Different approaches have been proposed to tackle the problem. This paper discusses the gap between real event data and the event logs required by traditional process mining techniques. The main purpose is to create awareness and to provide ways to characterize event data. A specific logging format is proposed where events can be related to objects of different types. Moreover, basic notations and a baseline discovery approach are presented to facilitate discussion and understanding.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Multisets are represented using square brackets, e.g., \(M=[x^2,y^3,z]\) has six elements. Unlike sets the same element can appear multiple times: \(M(x)=2\), \(M(y)=3\), and \(M(z)=1\). \([f(x) \mid x \in X]\) creates a multiset, i.e., if multiple elements x map onto the same value f(x), these are counted multiple times.
 
2
https://static-content.springer.com/image/chp%3A10.1007%2F978-3-030-30446-1_1/478048_1_En_1_IEq285_HTML.gif is the powerset of the universe of object identifiers, i.e., objects types are mapped onto sets of object identifiers.
 
3
\(\mathbb {U}_{ att } \not \rightarrow \mathbb {U}_{ val }\) is the set of all partial functions mapping a subset of attribute names onto the corresponding values.
 
4
\(R^*\) is the transitive closure of relation R. Hence, \(\preceq _E^{ ot }\) is a partial order (reflexive, antisymmetric, and transitive).
 
Literature
1.
go back to reference van der Aalst, W.M.P.: The application of Petri Nets to workflow management. J. Circ. Syst. Comput. 8(1), 21–66 (1998)CrossRef van der Aalst, W.M.P.: The application of Petri Nets to workflow management. J. Circ. Syst. Comput. 8(1), 21–66 (1998)CrossRef
3.
go back to reference van der Aalst, W.M.P.: Discovering the “Glue” connecting activities - exploiting monotonicity to learn places faster. In: de Boer, F., Bonsangue, M., Rutten, J. (eds.) It’s All About Coordination. Lecture Notes in Computer Science, pp. 1–20. Springer-Verlag, Berlin (2018) van der Aalst, W.M.P.: Discovering the “Glue” connecting activities - exploiting monotonicity to learn places faster. In: de Boer, F., Bonsangue, M., Rutten, J. (eds.) It’s All About Coordination. Lecture Notes in Computer Science, pp. 1–20. Springer-Verlag, Berlin (2018)
4.
go back to reference Berti, A., van der Aalst, W.M.P.: StarStar models: using events at database level for process analysis. In: Ceravolo, P., Gomez Lopez, M.T., van Keulen, M. (eds.) International Symposium on Data-driven Process Discovery and Analysis (SIMPDA 2018), volume 2270 of CEUR Workshop Proceedings, pp. 60–64. CEUR-WS.org (2018) Berti, A., van der Aalst, W.M.P.: StarStar models: using events at database level for process analysis. In: Ceravolo, P., Gomez Lopez, M.T., van Keulen, M. (eds.) International Symposium on Data-driven Process Discovery and Analysis (SIMPDA 2018), volume 2270 of CEUR Workshop Proceedings, pp. 60–64. CEUR-WS.org (2018)
5.
go back to reference van der Aalst, Artale, A., Montali, M., Tritini, S.: Object-centric behavioral constraints: integrating data and declarative process modelling. In: Proceedings of the 30th International Workshop on Description Logics (DL 2017), volume 1879 of CEUR Workshop Proceedings. CEUR-WS.org (2017) van der Aalst, Artale, A., Montali, M., Tritini, S.: Object-centric behavioral constraints: integrating data and declarative process modelling. In: Proceedings of the 30th International Workshop on Description Logics (DL 2017), volume 1879 of CEUR Workshop Proceedings. CEUR-WS.org (2017)
7.
go back to reference van der Aalst, W.M.P., Barthelmess, P., Ellis, C.A., Wainer, J.: Proclets: a framework for lightweight interacting workflow processes. Int. J. Coop. Inf. Syst. 10(4), 443–482 (2001)CrossRef van der Aalst, W.M.P., Barthelmess, P., Ellis, C.A., Wainer, J.: Proclets: a framework for lightweight interacting workflow processes. Int. J. Coop. Inf. Syst. 10(4), 443–482 (2001)CrossRef
8.
go back to reference van der Aalst, W.M.P., et al.: Soundness of workflow nets: classification, decidability, and analysis. Form. Asp. Comput. 23(3), 333–363 (2011)MathSciNetCrossRef van der Aalst, W.M.P., et al.: Soundness of workflow nets: classification, decidability, and analysis. Form. Asp. Comput. 23(3), 333–363 (2011)MathSciNetCrossRef
9.
go back to reference van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow patterns. Distrib. Parallel Databases 14(1), 5–51 (2003)CrossRef van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow patterns. Distrib. Parallel Databases 14(1), 5–51 (2003)CrossRef
10.
go back to reference van der Aalst, W.M.P., Li, G., Montali, M.: Object-Centric Behavioral Constraints. CoRR, abs/1703.05740 (2017) van der Aalst, W.M.P., Li, G., Montali, M.: Object-Centric Behavioral Constraints. CoRR, abs/1703.05740 (2017)
11.
go back to reference van der Aalst, W.M.P., Pesic, M., Schonenberg, H.: Declarative workflows: balancing between flexibility and support. Comput. Sci.-Res. Dev. 23(2), 99–113 (2009)CrossRef van der Aalst, W.M.P., Pesic, M., Schonenberg, H.: Declarative workflows: balancing between flexibility and support. Comput. Sci.-Res. Dev. 23(2), 99–113 (2009)CrossRef
12.
go back to reference van der Aalst, W.M.P., Weijters, A.J.M.M., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16(9), 1128–1142 (2004)CrossRef van der Aalst, W.M.P., Weijters, A.J.M.M., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16(9), 1128–1142 (2004)CrossRef
13.
go back to reference Artale, A., Calvanese, D., Montali, M., van der Aalst, W.M.P.: Enriching data models with behavioral constraints. In: Borgo, S. (ed.) Ontology Makes Sense (Essays in honor of Nicola Guarino), pp. 257–277. IOS Press (2019) Artale, A., Calvanese, D., Montali, M., van der Aalst, W.M.P.: Enriching data models with behavioral constraints. In: Borgo, S. (ed.) Ontology Makes Sense (Essays in honor of Nicola Guarino), pp. 257–277. IOS Press (2019)
16.
go back to reference Cohn, D., Hull, R.: Business artifacts: a data-centric approach to modeling business operations and processes. IEEE Data Eng. Bull. 32(3), 3–9 (2009) Cohn, D., Hull, R.: Business artifacts: a data-centric approach to modeling business operations and processes. IEEE Data Eng. Bull. 32(3), 3–9 (2009)
17.
18.
go back to reference van Eck, M.L., Sidorova, N., van der Aalst, W.M.P.: Guided interaction exploration in artifact-centric process models. In: IEEE Conference on Business Informatics (CBI 2017), pp. 109–118. IEEE Computer Society (2017) van Eck, M.L., Sidorova, N., van der Aalst, W.M.P.: Guided interaction exploration in artifact-centric process models. In: IEEE Conference on Business Informatics (CBI 2017), pp. 109–118. IEEE Computer Society (2017)
21.
go back to reference Fahland, D., De Leoni, M., van Dongen, B., van der Aalst, W.M.P.: Many-to-many: some observations on interactions in artifact choreographies. In: Eichhorn, D., Koschmider, A., Zhang, H. (eds.) Proceedings of the 3rd Central-European Workshop on Services and Their Composition (ZEUS 2011), CEUR Workshop Proceedings, pp. 9–15. CEUR-WS.org (2011) Fahland, D., De Leoni, M., van Dongen, B., van der Aalst, W.M.P.: Many-to-many: some observations on interactions in artifact choreographies. In: Eichhorn, D., Koschmider, A., Zhang, H. (eds.) Proceedings of the 3rd Central-European Workshop on Services and Their Composition (ZEUS 2011), CEUR Workshop Proceedings, pp. 9–15. CEUR-WS.org (2011)
22.
go back to reference IBM. IBM MQSeries Workflow - Getting Started With Buildtime. IBM Deutschland Entwicklung GmbH, Boeblingen, Germany (1999) IBM. IBM MQSeries Workflow - Getting Started With Buildtime. IBM Deutschland Entwicklung GmbH, Boeblingen, Germany (1999)
24.
go back to reference 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.) Applications and Theory of Petri Nets 2013. Lecture Notes in Computer Science, vol. 7927, pp. 311–329. Springer-Verlag, Berlin (2013) 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.) Applications and Theory of Petri Nets 2013. Lecture Notes in Computer Science, vol. 7927, pp. 311–329. Springer-Verlag, Berlin (2013)
28.
go back to reference Lu, X., Nagelkerke, M., van de Wiel, D., Fahland, D.: Discovering interacting artifacts from ERP systems. IEEE Trans. Serv. Comput. 8(6), 861–873 (2015)CrossRef Lu, X., Nagelkerke, M., van de Wiel, D., Fahland, D.: Discovering interacting artifacts from ERP systems. IEEE Trans. Serv. Comput. 8(6), 861–873 (2015)CrossRef
30.
go back to reference Nigam, A., Caswell, N.S.: Business artifacts: an approach to operational specification. IBM Syst. J. 42(3), 428–445 (2003)CrossRef Nigam, A., Caswell, N.S.: Business artifacts: an approach to operational specification. IBM Syst. J. 42(3), 428–445 (2003)CrossRef
31.
go back to reference OMG. Business Process Model and Notation (BPMN). Object Management Group, formal/2011-01-03 (2011) OMG. Business Process Model and Notation (BPMN). Object Management Group, formal/2011-01-03 (2011)
32.
go back to reference Rovani, M., Maggi, F.M., de Leoni, M., van der Aalst, W.M.P.: Declarative process mining in healthcare. Expert Syst. Appl. 42(23), 9236–9251 (2015)CrossRef Rovani, M., Maggi, F.M., de Leoni, M., van der Aalst, W.M.P.: Declarative process mining in healthcare. Expert Syst. Appl. 42(23), 9236–9251 (2015)CrossRef
Metadata
Title
Object-Centric Process Mining: Dealing with Divergence and Convergence in Event Data
Author
Wil M. P. van der Aalst
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-30446-1_1

Premium Partner