Efficient selection of process mining algorithms

IEEE Transactions on Services Computing

Volumn 6, Issue 4, 2013, Pages 484-496

  Wang, Jianmin ^a   Wong, Raymond K ^b   Ding, Jianwei ^a   Guo, Qinlong ^a   Wen, Lijie ^a  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

benchmark; Business process mining; evaluation

Indexed keywords

BENCHMARK SYSTEM; BUSINESS PROCESS MININGS; EMPIRICAL EVALUATIONS; EVALUATION; LARGE ENTERPRISE; REGRESSION MODEL; SCALABLE SOLUTION; TRADITIONAL APPROACHES;

ALGORITHMS; BENCHMARKING; INDUSTRY; MATHEMATICAL MODELS; REGRESSION ANALYSIS;

DATA MINING;

EID: 84890481197     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2012.20     Document Type: Article

References (32)

1. J. Bae, L. Liu, J. Caverlee, L.J. Zhang, and H. Bae, "Development of Distance Measures for Process Mining, Discovery and Integration," Int'l J. Web Service Research, vol. 4, no. 4, pp. 1-17, 2007.
2. M. Becker and R. Laue, "Analysing Differences between Business Process Similarity Measures," Proc. Int'l Workshop Process Model Collections, 2011.
3. M. Bishop and F.R. Eng, Pattern Recognition and Machine Learning. Springer, 2006.
4. J. Carmona, J. Cortadella, and M. Kishinevsky, "A Region-Based Algorithm for Discovering Petri Nets from Event Logs," Proc. Sixth Int'l Conf. Business Process Management (BPM '08), pp. 358-373, 2008.
5. A.K.A. de Medeiros, A.J.M.M. Weijters, and W.M.P. van der Aalst, "Genetic Process Mining: An Experimental Evaluation," Data and Knowledge Eng., vol. 14, pp. 245-304, 2007. (Pubitemid 46418257)
6. J. Desel and G. Juhas, "What Is a Petri Net?" Unifying Petri Nets, pp. 1-25, Springer-Verlag, 2001.
7. R. Dijkman, M. Dumas, B. van Dongen, R. Käärik, and J. Mendling, "Similarity of Business Process Models: Metrics and Evaluation," Information Systems, vol. 36, no. 2, pp. 498-516, Apr. 2011.
8. R.M. Dijkman, M. Dumas, and L. Garc?́a-Bañ uelos, "Graph Matching Algorithms for Business Process Model Similarity Search," Proc. Seventh Int'l Conf. Business Process Management, pp. 48-63, 2009.
9. M. Dumas, L. Garc?́a-Bañ uelos, and R.M. Dijkman, "Similarity Search of Business Process Models," Bull. IEEE Technical Committee on Data Eng., vol. 32, no. 3, pp. 25-30, 2009.
10. R.A. Horn and C.R. Johnson, Matrix Analysis. Cambridge Univ. Press, 1985.
11. IEEE Task Force on Process Mining, "Process Mining Manifesto," Proc. Int'l Conf. Business Process Management, pp. 169-194, 2011.
12. T. Jin, J. Wang, and L. Wen, "Efficiently Querying Business Process Models with BeehiveZ (Demo Paper)," Proc. Seventh Int'l Conf. Business Process Management (BPM '11), 2011.
13. I.T. Jolliffe, Principal Component Analysis. Springer-Verlag, 1986.
14. J. Mendling, "Testing Density as a Complexity Metric for EPCS," Proc. German EPC Workshop Density of Process Models, 2006.
15. J. Mendling, Metrics for Process Models: Empirical Foundations of Verification, Error Prediction, and Guidelines for Correctness. Springer, 2008.
16. J. Mendling, M. Moser, G. Neumann, H.M.W. Verbeek, B.F. van Dongen, and W.M.P. van der Aalst, "Faulty EPCs in the SAP Reference Model," Proc. Fourth Int'l Conf. Business Process Management (BPM '06), pp. 451-457, 2006. (Pubitemid 44568351)
17. J. Mendling, H.A. Reijers, and J. Cardoso, "What Makes Process Models Understandable?" Proc. Fifth Int'l Conf. Business Process Management (BPM '07), pp. 48-63, 2007.
18. J. Mendling, H.M.W. Verbeek, B.F. van Dongen, W.M.P. van der Aalst, and G. Neumann, "Detection and Prediction of Errors in EPCs of the SAP Reference Model," Data and Knowledge Eng., vol. 64, no. 1 pp. 312-329, 2008. (Pubitemid 350087292)
19. T. Murata, "Petri Nets: Properties, Analysis and Applications," Proc. IEEE, vol. 77, no. 4, pp. 541-580, Apr. 1989.
20. A. Rozinat, A.K.A. de Medeiros, C.W. Gü nther, A.J.M.M. Weijters, and W.M.P. van der Aalst, "Towards an Evaluation Framework for Process Mining Algorithms," BPM Center Report BPM-07-06, BPMcenter.org, 2007.
21. A. Rozinat, A.K.A. de Medeiros, A.J.M.M. Weijters, and W.M.P. van der Aalst, "The Need for a Process Mining Evaluation Framework in Research and Practice," Proc. Int'l Conf. Business Process Management, pp. 84-89, 2008. (Pubitemid 351358243)
22. W.M.P. van der Aalst, "The Application of Petri Nets to Workflow Management," J. Circuits, Systems and Computers, vol. 8, no. 1, pp. 21-66, 1998.
23. W.M.P. van der Aalst, B.F. van Dongen, J. Herbst, L. Maruster, G. Schimm, and A.J.M.M. Weijters, "Workflow Mining: A Survey of Issues and Approaches," Data and Knowledge Eng., vol. 47, pp. 237-267, 2003.
24. W.M.P. van der Aalst, A.J.M.M. Weijters, and L. Maruster, "Workflow Mining: Discovering Process Models from Event Logs," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 1128-1142, Sept. 2004.
25. B.F. van Dongen, A.K.A. de Medeiros, H.M.W. Verbeek, A.J.M.M. Weijters, and W.M.P. van der Aalst, "The Prom Framework: A New Era in Process Mining Tool Support," Proc. 26th Int'l Conf. Applications and Theory of Petri Nets, pp. 444-454, 2005. (Pubitemid 41422025)
26. I. Vanderfeesten, J. Cardoso, J. Mendling, H.A. Reijers, and W.M.P. van der Aalst, "Quality Metrics for Business Process Models," 2007 BPM and Workflow Handbook, Future Strategies, pp. 179-190, 2007.
27. J. Wang, T. He, L. Wen, N. Wu, A.H.M. ter Hofstede, and J. Su, "A Behavioral Similarity Measure between Labeled Petri Nets Based on Principal Transition Sequences," Proc. On the Move to Meaningful Internet Systems Conf. (OTM '10), pp. 394-401, 2010.
28. J. Wang, S. Tan, L. Wen, R.K. Wong, and Q. Guo, "An Empirical Evaluation of Process Mining Algorithms Based on Structural and Behavioral Similarities," Proc. 27th Ann. ACM Symp. Applied Computing (SAC '12), 2012.
29. J. Wang, R.K. Wong, J. Ding, Q. Guo, and L. Wen, "On Recommendation of Process Mining Algorithms," Proc. IEEE 19th Int'l Conf. Web Services (ICWS '12), 2012.
30. A.J.M.M. Weijters, W.M.P. van der Aalst, and A.K.A. de Medeiros, "Process Mining with Heuristicsminer Algorithm," BETA Working Paper Series, WP 166, Eindhoven Univ. of Technology, 2006.
31. L. Wen, W.M.P. van der Aalst, J. Wang, and J. Sun, "Mining Process Models with Non-Free-Choice Constructs," Data Mining and Knowledge Discovery, vol. 15, no. 2, pp. 145-180, 2007. (Pubitemid 47293485)
32. H. Zha, J. Wang, L. Wen, C. Wang, and J. Sun, "A Workflow Net Similarity Measure Based on Transition Adjacency Relations," Computers in Industry, vol. 61, no. 5, pp. 463-471, 2010.