Skip to main content

2016 | OriginalPaper | Buchkapitel

Process Instance Similarity: Potentials, Metrics, Applications

verfasst von : Johannes Pflug, Stefanie Rinderle-Ma

Erschienen in: On the Move to Meaningful Internet Systems: OTM 2016 Conferences

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The analysis of process instance similarity offers valuable input for certain application fields including the evaluation of instance clusters, the identification of compliance abuses, and process optimization. In this paper, we discuss the topic of instance similarity in general: We show that similarity might be determined from different process perspectives such as control flow, time, and instance attributes. Each of these perspectives impose individual requirements on the similarity calculation concerning data and structure. Four metrics for process instance similarity are proposed covering different perspectives. The applicability and feasibility of the proposed metrics are evaluated based on a prototypical implementation and real-world process logs from the BPI challenges.

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
2
If several end nodes are allowed by the respective meta model, the closest one is selected.
 
Literatur
3.
Zurück zum Zitat van der Aalst, W.M.P., van Hee, K.M.: Workflow Management: Models, Methods, and Systems. MIT Press, Cambridge (2002) van der Aalst, W.M.P., van Hee, K.M.: Workflow Management: Models, Methods, and Systems. MIT Press, Cambridge (2002)
4.
Zurück zum Zitat Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services: Concepts. Architectures and Applications. Springer, Berlin (2004)CrossRefMATH Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services: Concepts. Architectures and Applications. Springer, Berlin (2004)CrossRefMATH
5.
Zurück zum Zitat Anderson, K.: Web services and related technologies (2006) Anderson, K.: Web services and related technologies (2006)
7.
Zurück zum Zitat Cao, L.: Activity mining: challenges and prospects. In: Li, X., Zaïane, O.R., Li, Z. (eds.) ADMA 2006. LNCS (LNAI), vol. 4093, pp. 582–593. Springer, Heidelberg (2006). doi:10.1007/11811305_65 CrossRef Cao, L.: Activity mining: challenges and prospects. In: Li, X., Zaïane, O.R., Li, Z. (eds.) ADMA 2006. LNCS (LNAI), vol. 4093, pp. 582–593. Springer, Heidelberg (2006). doi:10.​1007/​11811305_​65 CrossRef
14.
Zurück zum Zitat Guenther, C.W.: Mining activity clusters from low-level event logs. In: Eindhoven University of Technology (2006) Guenther, C.W.: Mining activity clusters from low-level event logs. In: Eindhoven University of Technology (2006)
15.
Zurück zum Zitat Günther, C.W., Rozinat, A., Aalst, W.M.P.: Activity mining by global trace segmentation. In: Rinderle-Ma, S., Sadiq, S., Leymann, F. (eds.) BPM 2009. LNBIP, vol. 43, pp. 128–139. Springer, Heidelberg (2010). doi:10.1007/978-3-642-12186-9_13 CrossRef Günther, C.W., Rozinat, A., Aalst, W.M.P.: Activity mining by global trace segmentation. In: Rinderle-Ma, S., Sadiq, S., Leymann, F. (eds.) BPM 2009. LNBIP, vol. 43, pp. 128–139. Springer, Heidelberg (2010). doi:10.​1007/​978-3-642-12186-9_​13 CrossRef
16.
Zurück zum Zitat Guenther, C.W., Verbeek, E.: Xes standard definition. Technical report. 2.0, Eindhoven University of Technology, March 2014 Guenther, C.W., Verbeek, E.: Xes standard definition. Technical report. 2.0, Eindhoven University of Technology, March 2014
17.
Zurück zum Zitat Hompes, B.F.A., Verbeek, H.M.W., Aalst, W.M.P.: Finding suitable activity clusters for decomposed process discovery. In: Ceravolo, P., Russo, B., Accorsi, R. (eds.) SIMPDA 2014. LNBIP, vol. 237, pp. 32–57. Springer, Heidelberg (2015). doi:10.1007/978-3-319-27243-6_2 CrossRef Hompes, B.F.A., Verbeek, H.M.W., Aalst, W.M.P.: Finding suitable activity clusters for decomposed process discovery. In: Ceravolo, P., Russo, B., Accorsi, R. (eds.) SIMPDA 2014. LNBIP, vol. 237, pp. 32–57. Springer, Heidelberg (2015). doi:10.​1007/​978-3-319-27243-6_​2 CrossRef
19.
Zurück zum Zitat Keane, M.T., Smyth, B., O’Sullivan, J.: Dynamic similarity: a processing perspective on similarity. Similarity and Categorization. Oxford University Press, Oxford (2001) Keane, M.T., Smyth, B., O’Sullivan, J.: Dynamic similarity: a processing perspective on similarity. Similarity and Categorization. Oxford University Press, Oxford (2001)
20.
Zurück zum Zitat Kreher, U., Reichert, M., Rinderle-Ma, S., Dadam, P.: Effiziente repraesentation von vorlagen- und instanzdaten in prozess-management-systemen. Technical report. 2009–08, Ulm University (in German) (2009) Kreher, U., Reichert, M., Rinderle-Ma, S., Dadam, P.: Effiziente repraesentation von vorlagen- und instanzdaten in prozess-management-systemen. Technical report. 2009–08, Ulm University (in German) (2009)
22.
Zurück zum Zitat Lu, R., Sadiq, S.: On the discovery of preferred work practice through business process variants. In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol. 4801, pp. 165–180. Springer, Heidelberg (2007). doi:10.1007/978-3-540-75563-0_13 CrossRef Lu, R., Sadiq, S.: On the discovery of preferred work practice through business process variants. In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol. 4801, pp. 165–180. Springer, Heidelberg (2007). doi:10.​1007/​978-3-540-75563-0_​13 CrossRef
23.
Zurück zum Zitat Ly, L.T., Maggi, F.M., Montali, M., Rinderle-Ma, S., van der Aalst, W.M.P.: Compliance monitoring in business processes: functionalities, application, and tool-support. Inf. Syst. 54, 209–234 (2015)CrossRef Ly, L.T., Maggi, F.M., Montali, M., Rinderle-Ma, S., van der Aalst, W.M.P.: Compliance monitoring in business processes: functionalities, application, and tool-support. Inf. Syst. 54, 209–234 (2015)CrossRef
25.
Zurück zum Zitat Pflug, J., Rinderle-Ma, S.: Dynamic instance queuing in process-aware information systems. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing (SAC 2013), pp. 1426–1433 (2013) Pflug, J., Rinderle-Ma, S.: Dynamic instance queuing in process-aware information systems. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing (SAC 2013), pp. 1426–1433 (2013)
26.
Zurück zum Zitat Pflug, J., Rinderle-Ma, S.: Application of dynamic instance queuing to activity sequences incooperative business process scenarios. Int. J. Coop. Inf. Syst. 25(1), 1650002 (2016)CrossRef Pflug, J., Rinderle-Ma, S.: Application of dynamic instance queuing to activity sequences incooperative business process scenarios. Int. J. Coop. Inf. Syst. 25(1), 1650002 (2016)CrossRef
27.
Zurück zum Zitat Pufahl, L., Bazhenova, E., Weske, M.: Evaluating the performance of a batch activity in process models. In: Fournier, F., Mendling, J. (eds.) BPM 2014. LNBIP, vol. 202, pp. 277–290. Springer, Heidelberg (2015). doi:10.1007/978-3-319-15895-2_24 Pufahl, L., Bazhenova, E., Weske, M.: Evaluating the performance of a batch activity in process models. In: Fournier, F., Mendling, J. (eds.) BPM 2014. LNBIP, vol. 202, pp. 277–290. Springer, Heidelberg (2015). doi:10.​1007/​978-3-319-15895-2_​24
29.
Zurück zum Zitat Russell, N., Aalst, W.M.P., Hofstede, A.H.M., Edmond, D.: Workflow resource patterns: identification, representation and tool support. In: Pastor, O., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 216–232. Springer, Heidelberg (2005). doi:10.1007/11431855_16 CrossRef Russell, N., Aalst, W.M.P., Hofstede, A.H.M., Edmond, D.: Workflow resource patterns: identification, representation and tool support. In: Pastor, O., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 216–232. Springer, Heidelberg (2005). doi:10.​1007/​11431855_​16 CrossRef
31.
Zurück zum Zitat Jin, T., Wang, J., Wu, N., Rosa, M., Hofstede, A.H.M.: Efficient and accurate retrieval of business process models through indexing. In: Meersman, R., Dillon, T., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 402–409. Springer, Heidelberg (2010). doi:10.1007/978-3-642-16934-2_28 CrossRef Jin, T., Wang, J., Wu, N., Rosa, M., Hofstede, A.H.M.: Efficient and accurate retrieval of business process models through indexing. In: Meersman, R., Dillon, T., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 402–409. Springer, Heidelberg (2010). doi:10.​1007/​978-3-642-16934-2_​28 CrossRef
33.
Zurück zum Zitat Verbeek, H.M.W., Aalst, W.M.P.: Decomposed process mining: the ILP case. In: Fournier, F., Mendling, J. (eds.) BPM 2014. LNBIP, vol. 202, pp. 264–276. Springer, Heidelberg (2015). doi:10.1007/978-3-319-15895-2_23 Verbeek, H.M.W., Aalst, W.M.P.: Decomposed process mining: the ILP case. In: Fournier, F., Mendling, J. (eds.) BPM 2014. LNBIP, vol. 202, pp. 264–276. Springer, Heidelberg (2015). doi:10.​1007/​978-3-319-15895-2_​23
Metadaten
Titel
Process Instance Similarity: Potentials, Metrics, Applications
verfasst von
Johannes Pflug
Stefanie Rinderle-Ma
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-48472-3_8

Premium Partner