Skip to main content
Top

2018 | OriginalPaper | Chapter

Rule-Mining and Clustering in Business Process Analysis

Authors : Paul N. Taylor, Stephanie Kiss

Published in: Artificial Intelligence XXXV

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

The analysis of complex business processes is a challenging topic. Machine learning provides many tools to help with the analysis/understanding of complex data. In this paper we present the application of two types of technique to this domain. First, rule mining techniques to discover relationships between process behaviour and outcomes. Second, a technique presented is one suitable for clustering arbitrary length directed acyclic graphs such as those that represent business process executions. Both cases are presented in the context of a real business process.

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!

Literature
1.
go back to reference Van der Aalst, W., Weijters, T., 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., Weijters, T., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16(9), 1128–1142 (2004)CrossRef
2.
go back to reference Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. In: ACM SIGMOD Record, vol. 22, pp. 207–216. ACM (1993) Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. In: ACM SIGMOD Record, vol. 22, pp. 207–216. ACM (1993)
3.
go back to reference Agrawal, R., Srikant, R., et al.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB, vol. 1215, pp. 487–499 (1994) Agrawal, R., Srikant, R., et al.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB, vol. 1215, pp. 487–499 (1994)
5.
go back to reference Croxton, K.L.: The order fulfillment process. Int. J. Logist. Manag. 14(1), 19–32 (2003)CrossRef Croxton, K.L.: The order fulfillment process. Int. J. Logist. Manag. 14(1), 19–32 (2003)CrossRef
6.
go back to reference Gabadinho, A., Ritschard, G., Studer, M., Müller, N.S.: Mining sequence data in R with the TraMineR package: a users guide for version 1.2. University of Geneva, Geneva (2009) Gabadinho, A., Ritschard, G., Studer, M., Müller, N.S.: Mining sequence data in R with the TraMineR package: a users guide for version 1.2. University of Geneva, Geneva (2009)
7.
go back to reference Grygorash, O., Zhou, Y., Jorgensen, Z.: Minimum spanning tree based clustering algorithms. In: 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2006), pp. 73–81 (2006) Grygorash, O., Zhou, Y., Jorgensen, Z.: Minimum spanning tree based clustering algorithms. In: 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2006), pp. 73–81 (2006)
9.
go back to reference Kruskal, J.B.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 7(1), 48–50 (1956)MathSciNetCrossRef Kruskal, J.B.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 7(1), 48–50 (1956)MathSciNetCrossRef
11.
go back to reference Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48(3), 443–453 (1970)CrossRef Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48(3), 443–453 (1970)CrossRef
12.
go back to reference Ritschard, G., Bürgin, R., Studer, M.: Exploratory mining of life event histories. In: Contemporary Issues in Exploratory Data Mining in the Behavioral Sciences, pp. 221–253 (2013) Ritschard, G., Bürgin, R., Studer, M.: Exploratory mining of life event histories. In: Contemporary Issues in Exploratory Data Mining in the Behavioral Sciences, pp. 221–253 (2013)
Metadata
Title
Rule-Mining and Clustering in Business Process Analysis
Authors
Paul N. Taylor
Stephanie Kiss
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-04191-5_22

Premium Partner