Skip to main content

2015 | OriginalPaper | Buchkapitel

Correlation Mining: Mining Process Orchestrations Without Case Identifiers

verfasst von : Shaya Pourmirza, Remco Dijkman, Paul Grefen

Erschienen in: Service-Oriented Computing

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

Process discovery algorithms aim to capture process orchestration models from event logs. These algorithms have been designed for logs in which events that belong to the same case are related to each other - and to that case - by means of a unique case identifier. However, in service oriented systems these case identifiers are usually not stored beyond request-response pairs, which makes it hard to relate events that belong to the same case. This is known as the correlation challenge. This paper addresses the correlation challenge by introducing a new process discovery algorithm, called the correlation miner, that facilitates process discovery when events are not associated with a case identifier. Experiments performed on both synthetic and real-world event logs show the applicability of the correlation miner.

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!

Literatur
1.
Zurück zum Zitat van der Aalst, W.M.P.: Challenges in service mining: record, check, discover. In: Daniel, F., Dolog, P., Li, Q. (eds.) ICWE 2013. LNCS, vol. 7977, pp. 1–4. Springer, Heidelberg (2013) CrossRef van der Aalst, W.M.P.: Challenges in service mining: record, check, discover. In: Daniel, F., Dolog, P., Li, Q. (eds.) ICWE 2013. LNCS, vol. 7977, pp. 1–4. Springer, Heidelberg (2013) CrossRef
2.
Zurück zum Zitat van der Aalst, W.M., Verbeek, H.E.: Process mining in web services: the websphere case. IEEE Data Eng. Bull. 31(3), 45–48 (2008) van der Aalst, W.M., Verbeek, H.E.: Process mining in web services: the websphere case. IEEE Data Eng. Bull. 31(3), 45–48 (2008)
3.
Zurück zum Zitat Barros, A., Decker, G., Dumas, M., Weber, F.: Correlation patterns in service-oriented architectures. In: Dwyer, M.B., Lopes, A. (eds.) FASE 2007. LNCS, vol. 4422, pp. 245–259. Springer, Heidelberg (2007) CrossRef Barros, A., Decker, G., Dumas, M., Weber, F.: Correlation patterns in service-oriented architectures. In: Dwyer, M.B., Lopes, A. (eds.) FASE 2007. LNCS, vol. 4422, pp. 245–259. Springer, Heidelberg (2007) CrossRef
4.
Zurück zum Zitat De Pauw, W., Hoch, R., Huang, Y.: Discovering conversations in web services using semantic correlation analysis. In: ICWS, pp. 639–646. IEEE (2007) De Pauw, W., Hoch, R., Huang, Y.: Discovering conversations in web services using semantic correlation analysis. In: ICWS, pp. 639–646. IEEE (2007)
5.
Zurück zum Zitat van Dongen, B.: Bpi challenge 2012. dataset (2012) van Dongen, B.: Bpi challenge 2012. dataset (2012)
6.
Zurück zum Zitat van Dongen, B.F., de Medeiros, A.K.A., Verbeek, H.M.W., Weijters, A.J.M.M., van der Aalst, W.M.P.: The ProM framework: a new era in process mining tool support. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 444–454. Springer, Heidelberg (2005) CrossRef van Dongen, B.F., de Medeiros, A.K.A., Verbeek, H.M.W., Weijters, A.J.M.M., van der Aalst, W.M.P.: The ProM framework: a new era in process mining tool support. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 444–454. Springer, Heidelberg (2005) CrossRef
7.
Zurück zum Zitat Dustdar, S., Gombotz, R.: Discovering web service workflows using web services interaction mining. IJBPIM 1(4), 256–266 (2006)CrossRef Dustdar, S., Gombotz, R.: Discovering web service workflows using web services interaction mining. IJBPIM 1(4), 256–266 (2006)CrossRef
8.
Zurück zum Zitat Ferreira, D.R., Gillblad, D.: Discovering process models from unlabelled event logs. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 143–158. Springer, Heidelberg (2009) CrossRef Ferreira, D.R., Gillblad, D.: Discovering process models from unlabelled event logs. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 143–158. Springer, Heidelberg (2009) CrossRef
9.
Zurück zum Zitat Gerke, K., Mendling, J., Tarmyshov, K.: Case construction for mining supply chain processes. In: Abramowicz, W. (ed.) Business Information Systems. LNBIP, vol. 21, pp. 181–192. Springer, Heidelberg (2009) CrossRef Gerke, K., Mendling, J., Tarmyshov, K.: Case construction for mining supply chain processes. In: Abramowicz, W. (ed.) Business Information Systems. LNBIP, vol. 21, pp. 181–192. Springer, Heidelberg (2009) CrossRef
10.
Zurück zum Zitat Günther, C.W., van der Aalst, W.M.P.: Fuzzy mining – adaptive process simplification based on multi-perspective metrics. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 328–343. Springer, Heidelberg (2007) CrossRef Günther, C.W., van der Aalst, W.M.P.: Fuzzy mining – adaptive process simplification based on multi-perspective metrics. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 328–343. Springer, Heidelberg (2007) CrossRef
11.
Zurück zum Zitat Günther, C., Rozinat, A.: Disco: discover your processes. In: Proceedings of the BPM 2012 Demo Track. CEUR Workshop Proceedings, vol. 940, pp. 40–44 (2012) Günther, C., Rozinat, A.: Disco: discover your processes. In: Proceedings of the BPM 2012 Demo Track. CEUR Workshop Proceedings, vol. 940, pp. 40–44 (2012)
13.
Zurück zum Zitat Mendling, J., Reijers, H.A., Cardoso, J.: What makes process models understandable? In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 48–63. Springer, Heidelberg (2007) CrossRef Mendling, J., Reijers, H.A., Cardoso, J.: What makes process models understandable? In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 48–63. Springer, Heidelberg (2007) CrossRef
14.
Zurück zum Zitat Motahari-Nezhad, H.R., Saint-Paul, R., Casati, F., Benatallah, B.: Event correlation for process discovery from web service interaction logs. VLDB J. 20(3), 417–444 (2011)CrossRef Motahari-Nezhad, H.R., Saint-Paul, R., Casati, F., Benatallah, B.: Event correlation for process discovery from web service interaction logs. VLDB J. 20(3), 417–444 (2011)CrossRef
15.
Zurück zum Zitat Optimization, G.: Inc. gurobi optimizer reference manual, version 5.0 (2012) Optimization, G.: Inc. gurobi optimizer reference manual, version 5.0 (2012)
16.
Zurück zum Zitat Rozinat, A., van der Aalst, W.M.: Conformance checking of processes based on monitoring real behavior. Inf. Syst. 33(1), 64–95 (2008)CrossRef Rozinat, A., van der Aalst, W.M.: Conformance checking of processes based on monitoring real behavior. Inf. Syst. 33(1), 64–95 (2008)CrossRef
17.
Zurück zum Zitat Tiwari, A., Turner, C.J., Majeed, B.: A review of business process mining: state-of-the-art and future trends. BPM J. 1, 5–22 (2008) Tiwari, A., Turner, C.J., Majeed, B.: A review of business process mining: state-of-the-art and future trends. BPM J. 1, 5–22 (2008)
19.
Zurück zum Zitat van der Aalst, W.: Service mining: using process mining to discover, check, and improve service behavior. IEEE Trans. Serv. Comput. 6(4), 525–535 (2013)CrossRef van der Aalst, W.: Service mining: using process mining to discover, check, and improve service behavior. IEEE Trans. Serv. Comput. 6(4), 525–535 (2013)CrossRef
20.
Zurück zum Zitat 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) CrossRef 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) CrossRef
21.
Zurück zum Zitat van Dongen, B.F., Alves de Medeiros, A.K., Wen, L.: Process mining: overview and outlook of Petri net discovery algorithms. In: Jensen, K., van der Aalst, W.M.P. (eds.) ToPNoC II. LNCS, vol. 5460, pp. 225–242. Springer, Heidelberg (2009) CrossRef van Dongen, B.F., Alves de Medeiros, A.K., Wen, L.: Process mining: overview and outlook of Petri net discovery algorithms. In: Jensen, K., van der Aalst, W.M.P. (eds.) ToPNoC II. LNCS, vol. 5460, pp. 225–242. Springer, Heidelberg (2009) CrossRef
22.
Zurück zum Zitat Verbeek, H.M.W., van der Aalst, W.M.P.: Decomposed process mining: the ilp case. In: Fournier, F., Mendling, J. (eds.) BPM 2014 Workshops. LNBIP, vol. 202, pp. 264–276. Springer, Heidelberg (2015) Verbeek, H.M.W., van der Aalst, W.M.P.: Decomposed process mining: the ilp case. In: Fournier, F., Mendling, J. (eds.) BPM 2014 Workshops. LNBIP, vol. 202, pp. 264–276. Springer, Heidelberg (2015)
23.
Zurück zum Zitat Zheng, G., Bouguettaya, A.: Service mining on the web. IEEE Trans. Serv. Comput. 2(1), 65–78 (2009)CrossRef Zheng, G., Bouguettaya, A.: Service mining on the web. IEEE Trans. Serv. Comput. 2(1), 65–78 (2009)CrossRef
Metadaten
Titel
Correlation Mining: Mining Process Orchestrations Without Case Identifiers
verfasst von
Shaya Pourmirza
Remco Dijkman
Paul Grefen
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-48616-0_15

Premium Partner