research-article

Process Mining: Overview and Opportunities

Author:

Wil van der AalstAuthors Info & Claims

ACM Transactions on Management Information Systems (TMIS), Volume 3, Issue 2

Article No.: 7, Pages 1 - 17

https://doi.org/10.1145/2229156.2229157

Published: 01 July 2012 Publication History

Abstract

Over the last decade, process mining emerged as a new research field that focuses on the analysis of processes using event data. Classical data mining techniques such as classification, clustering, regression, association rule learning, and sequence/episode mining do not focus on business process models and are often only used to analyze a specific step in the overall process. Process mining focuses on end-to-end processes and is possible because of the growing availability of event data and new process discovery and conformance checking techniques.

Process models are used for analysis (e.g., simulation and verification) and enactment by BPM/WFM systems. Previously, process models were typically made by hand without using event data. However, activities executed by people, machines, and software leave trails in so-called event logs. Process mining techniques use such logs to discover, analyze, and improve business processes.

Recently, the Task Force on Process Mining released the Process Mining Manifesto. This manifesto is supported by 53 organizations and 77 process mining experts contributed to it. The active involvement of end-users, tool vendors, consultants, analysts, and researchers illustrates the growing significance of process mining as a bridge between data mining and business process modeling. The practical relevance of process mining and the interesting scientific challenges make process mining one of the “hot” topics in Business Process Management (BPM). This article introduces process mining as a new research field and summarizes the guiding principles and challenges described in the manifesto.

References

[1]

Adriansyah, A., van Dongen, B., and van der Aalst, W. 2011. Conformance checking using cost-based fitness analysis. In Proceedings of the IEEE International Enterprise Computing Conference (EDOC’11). C. Chi and P. Johnson Eds., IEEE Computer Society, 55--64.

Digital Library

[2]

Agrawal, R., Gunopulos, D., and Leymann, F. 1998. Mining process models from workflow logs. In Proceedings of the 6th International Conference on Extending Database Technology. Lecture Notes in Computer Science, vol. 1377, Springer-Verlag, Berlin, 469--483.

Digital Library

[3]

Bergenthum, R., Desel, J., Lorenz, R., and Mauser, S. 2007. Process mining based on regions of languages. In Proceedings of the International Conference on Business Process Management (BPM’07). G. Alonso, P. Dadam, and M. Rosemann Eds., Lecture Notes in Computer Science, vol. 4714, Springer, 375--383.

Digital Library

[4]

Bose, R. P. J. C., van der Aalst, W., Zliobaite, I., and Pechenizkiy, M. 2011. Handling concept drift in process mining. In Proceedings of the International Conference on Advanced Information Systems Engineering (CAISE’11). H. Mouratidis and C. Rolland Eds., Lecture Notes in Computer Science, vol. 6741, Springer, 391--405.

Digital Library

[5]

Cook, J. and Wolf, A. 1998. Discovering models of software processes from event-based data. ACM Trans. Softw. Engin. Method. 7, 3, 215--249.

Digital Library

[6]

Cortadella, J., Kishinevsky, M., Lavagno, L., and Yakovlev, A. 1998. Deriving Petri nets from finite transition systems. IEEE Trans. Comput. 47, 8, 859--882.

Digital Library

[7]

Datta, A. 1998. Automating the discovery of as-is business process models: Probabilistic and algorithmic approaches. Inf. Syst. Resear. 9, 3, 275--301.

Digital Library

[8]

Desel, J. and Reisig, W. 1998. Place/Transition Nets. In Lectures on Petri Nets I: Basic Models, W. Reisig and G. Rozenberg Eds., Lecture Notes in Computer Science, vol. 1491, Springer-Verlag, Berlin, 122--173.

[9]

Ehrenfeucht, A. and Rozenberg, G. 1989. Partial (set) 2-structures: Parts 1 Part 2. Acta Informatica 27, 4, 315--368.

Digital Library

[10]

Greco, G., Guzzo, A., Pontieri, L., and Saccà, D. 2006. Discovering expressive process models by clustering log traces. IEEE Trans. Knowl. Data Engin. 18, 8, 1010--1027.

Digital Library

[11]

Günther, C. and van der Aalst, W. 2007. Fuzzy mining: Adaptive process simplification based on multi-perspective metrics. In Proceedings of the International Conference on Business Process Management (BPM’07). G. Alonso, P. Dadam, and M. Rosemann Eds., Lecture Notes in Computer Science, vol. 4714, Springer-Verlag, Berlin, 328--343.

Digital Library

[12]

Hand, D., Mannila, H., and Smyth, P. 2001. Principles of Data Mining. MIT Press, Cambridge, MA.

Digital Library

[13]

Herbst, J. 2000. A machine learning approach to workflow management. In Proceedings of the 11th European Conference on Machine Learning. Lecture Notes in Computer Science, vol. 1810, Springer, 183--194.

Digital Library

[14]

Manyika, J., Chui, M., Brown, B., Bughin, J., Dobbs, R., Roxburgh, C., and Byers, A. 2011. Big Data: The Next Frontier for Innovation, Competition, and Productivity. McKinsey Global Institute.

[15]

Medeiros, A., Weijters, A., and van der Aalst, W. 2007. Genetic process mining: An experimental evaluation. Data Mining Knowl. Discov. 14, 2, 245--304.

Digital Library

[16]

Munoz-Gama, J. and Carmona, J. 2011. Enhancing precision in process conformance: Stability, confidence and severity. In Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM’11). N. Chawla, I. King, and A. Sperduti Eds., IEEE.

[17]

Rozinat, A. and van der Aalst, W. 2006. Decision mining in ProM. In Proceedings of the International Conference on Business Process Management (BPM’06). S. Dustdar, J. Fiadeiro, and A. Sheth Eds., Lecture Notes in Computer Science, vol. 4102, Springer, 420--425.

Digital Library

[18]

Rozinat, A. and van der Aalst, W. 2008. Conformance checking of processes based on monitoring real behavior. Inf. Syst. 33, 1, 64--95.

Digital Library

[19]

Sole, M. and Carmona, J. 2010. Process mining from a basis of regions. In Applications and Theory of Petri Nets 2010. J. Lilius and W. Penczek Eds., Lecture Notes in Computer Science, vol. 6128, Springer 226--245.

Digital Library

[20]

Song, M. and van der Aalst, W. 2008. Towards comprehensive support for organizational mining. Dec. Support Syst. 46, 1, 300--317.

Digital Library

[21]

TFPM -- IEEE Task Force On Process Mining. 2011. Process mining manifesto. In Proceedings of the BPM Workshops. Lecture Notes in Business Information Processing Series, vol. 99, Springer.

[22]

van der Aalst, W. 2011. Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer.

[23]

van der Aalst, W. and Stahl, C. 2011. Modeling Business Processes: A Petri Net Oriented Approach. MIT Press, Cambridge, MA.

Digital Library

[24]

van der Aalst, W., van Dongen, B., Herbst, J., Maruster, L., Schimm, G., and Weijters, A. 2003. Workflow mining: A survey of issues and approaches. Data Knowl. Engin. 47, 2, 237--267.

Digital Library

[25]

van der Aalst, W., Weijters, A., and Maruster, L. 2004. Workflow mining: Discovering process models from event logs. IEEE Trans. Knowl. Data Engin. 16, 9, 1128--1142.

Digital Library

[26]

van der Aalst, W., Reijers, H., Weijters, A., van Dongen, B., Medeiros, A., Song, M., and Verbeek, H. 2007. Business process mining: An industrial application. Inf. Syst. 32, 5, 713--732.

Digital Library

[27]

van der Aalst, W., Rubin, V., Verbeek, H., van Dongen, B., Kindler, E., and Günther, C. 2010. Process mining: A two-step approach to balance between underfitting and overfitting. Softw. Syst. Model. 9, 1, 87--111.

[28]

van der Aalst, W., van Hee, K., Hofstede, A., Sidorova, N., Verbeek, H., Voorhoeve, M., and Wynn, M. 2011a. Soundness of workflow nets: Classification, decidability, and analysis. Formal Asp. Comput. 23, 3, 333--363.

[29]

van der Aalst, W., Schonenberg, M., and Song, M. 2011b. Time prediction based on process mining. Inf. Syst. 36, 2, 450--475.

Digital Library

[30]

van der Aalst, W., Adriansyah, A., and van Dongen, B. 2012. Replaying history on process models for conformance checking and performance analysis. WIREs Data Mining Knowl. Discov. 2, 2, 182--192.

Digital Library

[31]

van Dongen, B. and van der Aalst, W. 2004. Multi-phase process mining: Building instance graphs. In Proceedings of the International Conference on Conceptual Modeling (ER’04). P. Atzeni, W. Chu, H. Lu, S. Zhou, and T. Ling Eds., Lecture Notes in Computer Science, vol. 3288, Springer, 362--376.

[32]

van Dongen, B. and van der Aalst, W. 2005. Multi-phase mining: Aggregating instances graphs into EPCs and Petri nets. In Proceedings of the 2nd International Workshop on Applications of Petri Nets to Coordination, Workflow and Business Process Management. D. Marinescu Ed., 35--58.

[33]

van Dongen, B., Busi, N., Pinna, G., and van der Aalst, W. 2007. An iterative algorithm for applying the theory of regions in process mining. In Proceedings of the Workshop on Formal Approaches to Business Processes and Web Services (FABPWS’07). W. Reisig, K. Hee, and K. Wolf Eds., Publishing House of University of Podlasie, Siedlce, Poland, 36--55.

[34]

Verbeek, H., Buijs, J., van Dongen, B., and van der Aalst, W. 2010. ProM 6: The process mining toolkit. In Proceedings of BPM Demonstration Track 2010. M. L. Rosa Ed., CEUR Workshop Proceedings Series, vol. 615, 34--39.

[35]

Weijters, A. and van der Aalst, W. 2003. Rediscovering workflow models from event-based data using Little Thumb. Integr. Comput.-Aid. Engin. 10, 2, 151--162.

Digital Library

[36]

Werf, J., Dongen, B. van, Hurkens, C., and Serebrenik, A. 2010. Process discovery using integer linear programming. Fundamenta Informaticae 94, 387--412.

Digital Library

[37]

Weske, M. 2007. Business Process Management: Concepts, Languages, Architectures. Springer.

Digital Library

Cited By

Aversano LIammarino MMadau APirlo GSemeraro G(2025)Process mining applications in healthcare: a systematic literature reviewPeerJ Computer Science10.7717/peerj-cs.261311(e2613)Online publication date: 28-Jan-2025
https://doi.org/10.7717/peerj-cs.2613
Mamuş Yemen RBorat O(2025)BANKACILIK SEKTÖRÜNDE SÜREÇ MADENCİLİĞİ UYGULAMALARI VE SÜREÇLERE ETKİLERİNİN MONTE CARLO YÖNTEMİYLE İNCELENMESİİstanbul Ticaret Üniversitesi Teknoloji ve Uygulamalı Bilimler Dergisi10.56809/icujtas.15066027:2(185-201)Online publication date: 28-Feb-2025
https://doi.org/10.56809/icujtas.1506602
Pradhan SJans MMartin N(2025)Getting the Data in Shape for Your Process Mining Analysis: An In-Depth Analysis of the Pre-Analysis StageACM Computing Surveys10.1145/371258757:6(1-37)Online publication date: 18-Jan-2025
https://dl.acm.org/doi/10.1145/3712587
Show More Cited By

Index Terms

Process Mining: Overview and Opportunities
1. Information systems
  1. Information systems applications
    1. Data mining

Recommendations

Business process mining: An industrial application

Contemporary information systems (e.g., WfM, ERP, CRM, SCM, and B2B systems) record business events in so-called event logs. Business process mining takes these logs to discover process, control, data, organizational, and social structures. Although ...
Process Mining Put into Context

Process mining techniques help organizations discover and analyze business processes based on raw event data. The recently released "Process Mining Manifesto" presents guiding principles and challenges for process mining. Here, the authors summarize the ...
Service Mining: Using Process Mining to Discover, Check, and Improve Service Behavior

Web services are an emerging technology to implement and integrate business processes within and across enterprises. Service orientation can be used to decompose complex systems into loosely coupled software components that may run remotely. However, the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Management Information Systems

ACM Transactions on Management Information Systems Volume 3, Issue 2

July 2012

121 pages

ISSN:2158-656X

EISSN:2158-6578

DOI:10.1145/2229156

Issue’s Table of Contents

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2012

Accepted: 01 January 2012

Revised: 01 January 2012

Received: 01 October 2011

Published in TMIS Volume 3, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

321
Total Citations
View Citations
9,869
Total Downloads

Downloads (Last 12 months)1,327
Downloads (Last 6 weeks)144

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Aversano LIammarino MMadau APirlo GSemeraro G(2025)Process mining applications in healthcare: a systematic literature reviewPeerJ Computer Science10.7717/peerj-cs.261311(e2613)Online publication date: 28-Jan-2025
https://doi.org/10.7717/peerj-cs.2613
Mamuş Yemen RBorat O(2025)BANKACILIK SEKTÖRÜNDE SÜREÇ MADENCİLİĞİ UYGULAMALARI VE SÜREÇLERE ETKİLERİNİN MONTE CARLO YÖNTEMİYLE İNCELENMESİİstanbul Ticaret Üniversitesi Teknoloji ve Uygulamalı Bilimler Dergisi10.56809/icujtas.15066027:2(185-201)Online publication date: 28-Feb-2025
https://doi.org/10.56809/icujtas.1506602
Pradhan SJans MMartin N(2025)Getting the Data in Shape for Your Process Mining Analysis: An In-Depth Analysis of the Pre-Analysis StageACM Computing Surveys10.1145/371258757:6(1-37)Online publication date: 18-Jan-2025
https://dl.acm.org/doi/10.1145/3712587
Guan WCao JZhao HGu YQian S(2025)Survey and Benchmark of Anomaly Detection in Business ProcessesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.348415937:1(493-512)Online publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1109/TKDE.2024.3484159
Alzhrani FSaeedi KZhao L(2025)Business Process Modeling Patterns for Blockchain Application DevelopmentIEEE Access10.1109/ACCESS.2025.353580913(20691-20712)Online publication date: 2025
https://doi.org/10.1109/ACCESS.2025.3535809
de Boer TArntzen RBekker RBuurman BWillems Hvan der Mei R(2025)Process Mining on National Health Care Data for the Discovery of Patient Journeys of Older AdultsJournal of the American Medical Directors Association10.1016/j.jamda.2024.10533326:1(105333)Online publication date: Jan-2025
https://doi.org/10.1016/j.jamda.2024.105333
Morichetta APaoloni YRe B(2025)Event log extraction methodology for Ethereum applicationsFuture Generation Computer Systems10.1016/j.future.2024.107566164:COnline publication date: 1-Mar-2025
https://dl.acm.org/doi/10.1016/j.future.2024.107566
Soliman GMostafa KYounis O(2025)Reinforcement learning for process Mining: Business process optimization with avoiding bottlenecksEgyptian Informatics Journal10.1016/j.eij.2024.10059529(100595)Online publication date: Mar-2025
https://doi.org/10.1016/j.eij.2024.100595
Mehdiyev NMajlatow MFettke P(2025)Augmenting post-hoc explanations for predictive process monitoring with uncertainty quantification via conformalized Monte Carlo dropoutData & Knowledge Engineering10.1016/j.datak.2024.102402156(102402)Online publication date: Mar-2025
https://doi.org/10.1016/j.datak.2024.102402
Eulerich MHuang QPawlowski JVasarhelyi M(2025)Using process mining as an assurance tool in the three-lines-modelInternational Journal of Accounting Information Systems10.1016/j.accinf.2025.10073156(100731)Online publication date: Dec-2025
https://doi.org/10.1016/j.accinf.2025.100731
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents