Skip to main content
Erschienen in:
Buchtitelbild

2019 | OriginalPaper | Buchkapitel

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

verfasst von : Wil M. P. van der Aalst

Erschienen in: Software Engineering and Formal Methods

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
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).
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat González López de Murillas, E., Reijers, H.A., van der Aalst, W.M.P.: Connecting databases with process mining: a meta model and toolset. In: Schmidt, R., Guédria, W., Bider, I., Guerreiro, S. (eds.) BPMDS/EMMSAD -2016. LNBIP, vol. 248, pp. 231–249. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-39429-9_15CrossRef González López de Murillas, E., Reijers, H.A., van der Aalst, W.M.P.: Connecting databases with process mining: a meta model and toolset. In: Schmidt, R., Guédria, W., Bider, I., Guerreiro, S. (eds.) BPMDS/EMMSAD -2016. LNBIP, vol. 248, pp. 231–249. Springer, Cham (2016). https://​doi.​org/​10.​1007/​978-3-319-39429-9_​15CrossRef
18.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
29.
30.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Object-Centric Process Mining: Dealing with Divergence and Convergence in Event Data
verfasst von
Wil M. P. van der Aalst
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-30446-1_1

Premium Partner