A study of quality and accuracy trade-offs in process mining

INFORMS Journal on Computing

Volumn 24, Issue 2, 2012, Pages 311-327

  Huang, Zan ^a   Kumar, Akhil ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Knowledge discovery; Process mining; Quality metric; Quality accuracy trade off; Quality based algorithm

Indexed keywords

EXECUTION SEQUENCES; HIGH QUALITY; IN-PROCESS; LOW QUALITIES; MODEL EXTRACTION; PROCESS EXECUTION; PROCESS MINING; PROCESS MODEL; QUALITY METRICES; QUALITY METRICS; QUALITY-ACCURACY TRADE-OFF; SELF LOOPS; SYNTHETIC DATA;

DATA MINING; ECONOMIC AND SOCIAL EFFECTS;

ALGORITHMS;

EID: 84862011590     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1100.0444     Document Type: Article

References (43)

1. Agrawal, R., D. Gunopulos, F. Leymann. 1998. Mining process models from workflow logs. H.-J. Schek, G. Alonso, F. Saltor, I. Ramos, eds. 6th Internat. Conf. Extending Database Tech. Proc. Lecture Notes in Computer Science, Vol. 1377. Springer, Berlin, 467-483.
2. Chesani, F., P. Mello, M. Montali, F. Riguzzi, M. Sebastianis, S. Storari. 2009. Checking compliance of execution traces to business rules. D. Ardagna, M. Mecella, J. Yang, eds. Proc. 4th Workshop Bus. Process Intelligence (BPI 08). Lecture Notes in Business Information Processing, Vol. 17, Part 2. Springer, Berlin, 131-145.
3. Curran, T., A. Ladd. 2000. SAP R/3 Business Blueprint: Understanding the Business Process Reference Model, 2nd ed. Prentice Hall, Upper Saddle River, NJ.
4. de Medeiros, A. K. A., A. J. M. M. Weijters, W. M. P. van der Aalst. 2007. Genetic process mining: An experimental evaluation. Data Mining Knowledge Discovery 14 (2) 245-304. (Pubitemid 46418257)
5. de Medeiros, A. K. A., A. Guzzo, G. Greco, W. M. P. van der Aalst, A. J. M. M. Weijters, B. F. van Dongen, D. Saccà. 2008. Process mining based on clustering: A quest for precision. A. ter Hofstede, B. Benatallah, H.-Y. Paik, eds. BPM Internat. Workshops. Lecture Notes in Computer Science, Vol. 4928. Springer, Berlin, 17-29. (Pubitemid 351358237)
6. Dustdar, S., T. Hoffmann, W. van der Aalst. 2005. Mining of ad-hoc business processes with TeamLog. Data Knowledge Engrg. 55 (2) 129-158. (Pubitemid 41285121)
7. Greco, G., A. Guzzo, L. Pontieri, D. Saccà. 2004. Mining expressive process models by clustering workflow traces. H. Dai, R. Srikant, C. Zhang, eds. Proc. 8th Pacific-Asia Conf. Knowledge Discovery Data Mining. Lecture Notes in Computer Science, Vol. 3056. Springer, Berlin, 52-62. (Pubitemid 38824883)
8. Greco, G., A. Guzzo, L. Pontieri, D. Saccà. 2006. Discovering expressive process models by clustering log traces. IEEE Trans. Knowledge Data Engrg. 18 (8) 1010-1027. (Pubitemid 44109532)
9. Günther, C. W., W. M. P. van der Aalst. 2007. Fuzzy mining: Adaptive process simplification based on multi-perspective metrics.
10. G. Alonso, P. Dadam, M. Rosemann, eds. Proc. 5th Internat. BPM Conf. Lecture Notes in Computer Science, Vol. 4714. Springer, Berlin, 328-343.
11. Herbst, J., D. Karagiannis. 1998. Integrating machine learning and workflow management to support acquisition and adaptation of workflow models. Proc. 9th Internat. Workshop Database Expert Systems Appl., IEEE Computer Society, Washington, DC, 745.
12. Herbst, J., D. Karagiannis. 1999. An inductive approach to the acquisition and adaptation of workflow models. Proc. IJCAI'99 Workshop Intelligent Workflow Process Management, Stockholm, AAAI Press, Menlo Park, CA, 52-57.
13. Huang, Z., A. Kumar. 2009. New quality metrics for evaluating process models. D. Ardagna, M. Mecella, J. Yang, eds. Proc. 4th Workshops Bus. Process Intelligence (BPI 08). Lecture Notes in Business Information Processing, Vol. 17, Part 2. Springer, Berlin, 164-170.
14. Lindland, O. I., G. Sindre, A. Sølvberg. 1994. Understanding quality in conceptual modeling. IEEE Software 11 (2) 42-49.
15. Klein, M., A. Bernstein. 2004. Towards high-precision service retrieval. IEEE Internet Comput. 8 (1) 30-36.
16. Mans, R. S., M. H. Schonenberg, M. Song, W. M. P. van der Aalst, P. J. M. Bakker. 2008. Application of process mining in healthcare-A case study in a Dutch hospital. A. Fred, J. Filipe, H. Gamboa, eds. BIOSTEC 2008. Communications in Computer and Information Science, Vol. 25. Springer, Berlin, 425-438.
17. Maruşter, L., A. J. Weijters, W. M. Aalst, A. Bosch. 2006. A rulebased approach for process discovery: Dealing with noise and imbalance in process logs. Data Mining Knowledge Discovery 13 (1) 67-87. (Pubitemid 43882557)
18. Mendling, J., C. Simon. 2006. Business process design by view integration. J. Eder, S. Dustdar, eds. Business Process Management Workshops. Lecture Notes in Computer Science, Vol. 4103. Springer, Berlin, 55-64. (Pubitemid 44543236)
19. Mendling, J., H. A. Reijers, J. Cardoso. 2007. What makes process models understandable? G. Alonso, P. Dadam, M. Rosemann, eds. Proc. 5th Internat. BPM Conf. Lecture Notes in Computer Science, Vol. 4714. Springer, Berlin, 48-63.
20. Rozinat, A., W. M. P. van der Aalst. 2008. Conformance checking of processes based on monitoring real behavior. Inform. Systems 33 (1) 64-95. (Pubitemid 350051578)
21. Rozinat, A., A. K. A. de Medeiros, C. W. Günther, A. J. M. M. Weijters, W. M. P. van der Aalst. 2007. Towards an evaluation framework for process mining algorithms. BPM Center Report BPM-07-06, Business Process Management Center.
22. Rozinat, A., A. K. A. de Medeiros, C. W. Günther, A. J. M. M. Weijters, W. M. P. van der Aalst. 2008. The need for a process mining evaluation framework in research and practice. A. ter Hofstede, B. Benatallah, H.-Y. Paik, eds. BPM Internat. Workshops. Lecture Notes in Computer Science, Vol. 4928. Springer, Berlin, 84-89. (Pubitemid 351358243)
23. Schimm, G. 2000. Generic linear business process modeling. S. W. Liddle, H. C. Mayr, B. Thalheim, eds. Workshops Conceptual Modeling Approaches E-Business World Wide Web Conceptual Modeling: Conceptual Modeling E-Business Web. Lecture Notes in Computer Science, Vol. 1921. Springer, Berlin, 31-39.
24. Schimm, G. 2003. Mining most specific workflow models from event-based data. A. ter Hofstede, M. Weske, eds. Internat. Conf. Bus. Process Management. Lecture Notes in Computer Science, Vol. 2678. Springer, Berlin, 25-40.
25. Silva, R., J. Zhang, J. G. Shanahan. 2005. Probabilistic workflow mining. R. L. Grossman, R. Bayardo, K. Bennett, J. Vaidya, eds. Internat. Conf. Knowledge Discovery Data Mining, Chicago. ACM, New York, 275-284. (Pubitemid 43218289)
26. Song, M., W. M. P. van der Aalst. 2007. Supporting process mining by showing events at a glance. Proc. 7th Annual Workshop Inform. Technology Systems, Montreal.
27. Song, M., C. W. Günther, W. M. P. van der Aalst. 2009. Trace clustering in process mining. D. Ardagna, M. Mecella, J. Yang, eds. Proc. 4th Workshop Bus. Process Intelligence (BPI 08). Lecture Notes in Business Information Processing, Vol. 17, Part 2. Springer, Berlin, 109-120.
28. Spearman, C. 1904. The proof and measurement of association between two things. Amer. J. Psych. 15 (1) 72-101.
29. Tan, P.-N., M. Steinbach, V. Kumar. 2006. Introduction to Data Mining. Addison Wesley, Reading, MA.
30. van der Aalst, W. M. P., H. A. Reijers, M. Song. 2005. Discovering social networks from event logs. Comput. Supported Cooperative Work 14 (6) 549-593. (Pubitemid 41813452)
31. van der Aalst, W. M. P., A. J. M. M. Weijters, L. Maruşter. 2004a. Workflow mining: Discovering process models from event logs. IEEE Trans. Knowledge Data Engrg. 16 (9) 1128-1142.
32. van der Aalst, W. M. P., A. H. M. ter Hofstede, B. Kiepuszewski, A. P. Barros. 2004b. Workflow patterns. Distributed Parallel Databases 14 (1) 5-51.
33. van der Aalst, W. M. P., B. F. van Dongen, J. Herbst, L. Maruster, G. Schimm, A. J. M. M. Weijters. 2003. Workflow mining: A survey of issues and approaches. Data Knowledge Engrg. 47 (2) 237-267.
34. van der Aalst, W. M. P., H. A. Reijers, A. J. M. M. Weijters, B. F. van Dongen, A. K. A. de Medeiros, M. Song, H. M. W. Verbeek. 2007a. Business process mining: An industrial application. Inform. Systems 32 (5) 713-732. (Pubitemid 46560274)
35. van der Aalst, W. M. P., B. F. van Dongen, C. W. Günther, R. S. Mans, A. K. A. de Medeiros, A. Rozinat, V. Rubin, M. Song, H. M. W. Verbeek, A. J. M. M. Weijters. 2007b. ProM 4.0: Comprehensive support for real process analysis. J. Kleijin, A. Yakovlev, eds. 28th Internat. Conf. Appl. Theory Petri Nets. Lecture Notes in Computer Science, Vol. 4546. Springer, Berlin, 484-494.
36. van der Werf, J. M. E. M., B. F. van Dongen, C. A. J. Hurkens, A. Serebrenik. 2008. Process discovery using integer linear programming. K. M. van Hee, R. Valk, eds. Proc. 29th Internat. Conf. Appl. Theory Petri Nets. Lecture Notes in Computer Science, Vol. 5062. Springer, Berlin, 368-387.
37. van Dongen, B. F., W. M. P. van der Aalst. 2004. Multi-phase process mining: Building instance graphs. P. Atzeni, W. Chu, H. Lu, S. Zhou, T. W. Ling, eds. Proc. Internat. Conf. Conceptual Modeling. Lecture Notes in Computer Science, Vol. 3288. Springer, Berlin, 362-376. (Pubitemid 39745303)
38. van Dongen, B. F., W. M. P. van der Aalst. 2005. Multi-phase process mining: Aggregating instance graphs into EPCs and Petri nets. 2nd Internat. Workshop Appl. Petri Nets Coordination, Workflow Bus. Process Management (PNCWB 2005), 35-58.
39. van Dongen, B. F., A. K. A. de Medeiros, L. Wen. 2009. Process mining: Overview and outlook of Petri net discovery algorithms. K. Jensen, W. M. P. van der Aalst, eds. Transactions on Petri Nets and Other Models of Concurrency II. Lecture Notes in Computer Science, Vol. 5460. Springer, Berlin, 225-242.
40. van Dongen, B. F., A. K. A. de Medeiros, H. M. W. Verbeek, A. J. M. M. Weijters, W. M. P. van der Aalst. 2005. The ProM framework: A new era in process mining tool support. G. Ciardo, P. Darondeau, eds. Proc. 26th Internat. Conf. Appl. Theory Petri Nets. Lecture Notes in Computer Science, Vol. 3536. Springer, Berlin, 444-454. (Pubitemid 41422025)
41. Weijters, A. J. M. M., W. M. P. van der Aalst. 2003. Rediscovering workflow models from event-based data using little thumb. Integrated Comput.-Aided Engrg. 10 (2) 151-162.
42. Wen, L., J. Wang, J. Sun. 2006. Detecting implicit dependencies between tasks from event logs. X. Zhou, J. Li, H. T. Shen, M. Kitsuregawa, Y. Zhang, eds. Asia-Pacific Web Conf. Frontiers of WWW Res. Development. Lecture Notes in Computer Science, Vol. 3841. Springer, Berlin, 591-603. (Pubitemid 43973222)
43. Yang, W.-S., S.-Y. Hwang. 2006. A process-mining framework for the detection of healthcare fraud and abuse. Expert Systems Appl. 31 (1) 56-68.