Skip to main content

2011 | OriginalPaper | Buchkapitel

3. Data Mining

verfasst von : Wil M. P. van der Aalst

Erschienen in: Process Mining

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

Process mining builds on two pillars: (a) process modeling and analysis (as described in Chap. 2) and (b) data mining. This chapter introduces some basic data mining approaches and structures the field. The motivation for doing so is twofold. On the one hand, some process mining techniques build on classical data mining techniques, e.g., discovery and enhancement approaches focusing on data and resources. On the other hand, ideas originating from the data mining field will be used for the evaluation of process mining results. For example, one can adopt various data mining approaches to measure the quality of the discovered or enhanced process models. Existing data mining techniques are of little use for control-flow discovery, conformance checking, and other process mining tasks. Nevertheless, a basic understanding of data mining is most helpful for fully understanding the process mining techniques presented in subsequent chapters.

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
3.
Zurück zum Zitat R. Agrawal and R. Srikant. Fast Algorithms for Mining Association Rules in Large Databases. In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB), pages 487–499, Santiago de Chile, Chile, 1994. Morgan Kaufmann, San Mateo, CA, 1994. R. Agrawal and R. Srikant. Fast Algorithms for Mining Association Rules in Large Databases. In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB), pages 487–499, Santiago de Chile, Chile, 1994. Morgan Kaufmann, San Mateo, CA, 1994.
5.
Zurück zum Zitat E. Alpaydin. Introduction to Machine Learning. MIT Press, Cambridge, MA, 2010. MATH E. Alpaydin. Introduction to Machine Learning. MIT Press, Cambridge, MA, 2010. MATH
12.
Zurück zum Zitat R.P.J.C. Bose and W.M.P. van der Aalst. Context Aware Trace Clustering: Towards Improving Process Mining Results. In H. Liu and Z. Obradovic, editors, Proceedings of the SIAM International Conference on Data Mining (SDM 2009), pages 401–412. Society for Industrial and Applied Mathematics, Philadelphia, PA, 2009. R.P.J.C. Bose and W.M.P. van der Aalst. Context Aware Trace Clustering: Towards Improving Process Mining Results. In H. Liu and Z. Obradovic, editors, Proceedings of the SIAM International Conference on Data Mining (SDM 2009), pages 401–412. Society for Industrial and Applied Mathematics, Philadelphia, PA, 2009.
15.
Zurück zum Zitat M. Bramer. Principles of Data Mining. Springer, Berlin, 2007. MATH M. Bramer. Principles of Data Mining. Springer, Berlin, 2007. MATH
32.
Zurück zum Zitat A.K.A de Medeiros, A. Guzzo, G. Greco, W.M.P. van der Aalst, A.J.M.M. Weijters, B. van Dongen, and D. Sacca. Process Mining Based on Clustering: A Quest for Precision. In A. ter Hofstede, B. Benatallah, and H.Y. Paik, editors, BPM 2007 International Workshops (BPI, BPD, CBP, ProHealth, RefMod, Semantics4ws), volume 4928 of Lecture Notes in Computer Science, pages 17–29. Springer, Berlin, 2008. A.K.A de Medeiros, A. Guzzo, G. Greco, W.M.P. van der Aalst, A.J.M.M. Weijters, B. van Dongen, and D. Sacca. Process Mining Based on Clustering: A Quest for Precision. In A. ter Hofstede, B. Benatallah, and H.Y. Paik, editors, BPM 2007 International Workshops (BPI, BPD, CBP, ProHealth, RefMod, Semantics4ws), volume 4928 of Lecture Notes in Computer Science, pages 17–29. Springer, Berlin, 2008.
46.
Zurück zum Zitat G. Greco, A. Guzzo, L. Pontieri, and D. Saccà. Discovering Expressive Process Models by Clustering Log Traces. IEEE Transaction on Knowledge and Data Engineering, 18(8):1010–1027, 2006. CrossRef G. Greco, A. Guzzo, L. Pontieri, and D. Saccà. Discovering Expressive Process Models by Clustering Log Traces. IEEE Transaction on Knowledge and Data Engineering, 18(8):1010–1027, 2006. CrossRef
47.
Zurück zum Zitat P.D. Grünwald. Minimum Description Length Principle. MIT Press, Cambridge, MA, 2007. P.D. Grünwald. Minimum Description Length Principle. MIT Press, Cambridge, MA, 2007.
52.
Zurück zum Zitat D. Hand, H. Mannila, and P. Smyth. Principles of Data Mining. MIT Press, Cambridge, MA, 2001. D. Hand, H. Mannila, and P. Smyth. Principles of Data Mining. MIT Press, Cambridge, MA, 2001.
63.
Zurück zum Zitat H. Mannila, H. Toivonen, and A.I. Verkamo. Discovery of Frequent Episodes in Event Sequences. Data Mining and Knowledge Discovery, 1(3):259–289, 1997. CrossRef H. Mannila, H. Toivonen, and A.I. Verkamo. Discovery of Frequent Episodes in Event Sequences. Data Mining and Knowledge Discovery, 1(3):259–289, 1997. CrossRef
67.
Zurück zum Zitat T.M. Mitchell. Machine Learning. McGraw-Hill, New York, NY, 1997. MATH T.M. Mitchell. Machine Learning. McGraw-Hill, New York, NY, 1997. MATH
89.
Zurück zum Zitat R. Srikant and R. Agrawal. Mining Sequential Patterns: Generalization and Performance Improvements. In Proceedings of the 5th International Conference on Extending Database Technology (EDBT ’96), pages 3–17, 1996. R. Srikant and R. Agrawal. Mining Sequential Patterns: Generalization and Performance Improvements. In Proceedings of the 5th International Conference on Extending Database Technology (EDBT ’96), pages 3–17, 1996.
103.
Zurück zum Zitat W.M.P. van der Aalst, A.J.M.M. Weijters, and L. Maruster. Workflow Mining: Discovering Process Models from Event Logs. IEEE Transactions on Knowledge and Data Engineering, 16(9):1128–1142, 2004. CrossRef W.M.P. van der Aalst, A.J.M.M. Weijters, and L. Maruster. Workflow Mining: Discovering Process Models from Event Logs. IEEE Transactions on Knowledge and Data Engineering, 16(9):1128–1142, 2004. CrossRef
129.
Zurück zum Zitat I.H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques (Second Edition). Morgan Kaufmann, San Mateo, CA, 2005. MATH I.H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques (Second Edition). Morgan Kaufmann, San Mateo, CA, 2005. MATH
Metadaten
Titel
Data Mining
verfasst von
Wil M. P. van der Aalst
Copyright-Jahr
2011
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-19345-3_3