An empirical evaluation of process mining algorithms based on structural and behavioral similarities

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2012, Pages 211-213

  Wang, Jianmin ^a,c,d   Tan, Shijie ^a   Wen, Lijie ^a,c,d   Wong, Raymond K ^b   Guo, Qinlong ^a  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^d TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

benchmark; business process model mining; empirical evaluation

Indexed keywords

ACADEMIC PAPER; APPLICATION DOMAINS; BENCHMARK; BUSINESS PROCESS MODEL; EMPIRICAL EVALUATIONS; IN-BUILDINGS; PROCESS MINING; REFERENCE MODELS; STRUCTURAL SIMILARITY;

ALGORITHMS; BENCHMARKING; MODELS;

DATA MINING;

EID: 84863562357     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2245276.2245316     Document Type: Conference Paper

References (9)

1. A.K.A. de Medeiros, A.J.M.M. Weijters, and W.M.P. van der Aalst. Genetic process mining: an experimental evaluation. Data & Knowledge Engineering, 14:245-304, 2007. (Pubitemid 46418257)
2. R.M. Dijkman, M. Dumas, and L. García-Ba nuelos. Graph matching algorithms for business process model similarity search. In U. Dayal et al., editor, BPM 2009, volume 5701 of Lecture Notes in Computer Science, pages 48-63. Springer-Verlag, Berlin, 2009.
3. R.M. Dijkman, M. Dumas, B.F. van Dongen, R. Käärik, and J. Mendling. Similarity of business process models: Metrics and evaluation. Information Systems, 36(2):498-516, 2011.
4. 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. In BPM Center Report BPM-07-06, BPMcenter.org, 2007.
5. 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.
6. A.J.M.M. Weijters, W.M.P. van der Aalst, and A.K.A. de Medeiros. Process mining with heuristicsminer algorithm. In BETA Working Paper Series, WP 166, Eindhoven University of Technology, Eindhoven, 2006.
7. 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, 15(2):145-180, 2007. (Pubitemid 47293485)
8. L. Wen, J. Wang, W.M.P. van der Aalst, B. Huang, and J. Sun. Mining process models with prime invisible tasks. Data & Knowledge Engineering, 69(10):999-1021, 2010.
9. H. Zha, J. Wang, L. Wen, C. Wang, and J. Sun. A workflow net similarity measure based on transition adjacency relations. Computers in Industry, 61(5):463-471, 2010.