Controlled automated discovery of collections of business process models

Information Systems

Volumn 46, Issue , 2014, Pages 85-101

  García Bañuelos, Luciano ^a   Dumas, Marlon ^a   La Rosa, Marcello ^b,c   De Weerdt, Jochen ^b,d   Ekanayake, Chathura C ^b  

^a UNIVERSITY OF TARTU   (Estonia)

^b QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^c CSIRO   (Australia)

^d UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Clone detection; Process discovery; Process mining; Trace clustering

Indexed keywords

AUTOMATION;

AUTOMATED DISCOVERY; BUSINESS PROCESS MODEL; CLONE DETECTION; CLUSTERING TECHNIQUES; DIVIDE AND CONQUER; PROCESS DISCOVERY; PROCESS MINING; TRACE CLUSTERING;

HEALTH;

EID: 84904639538     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2014.04.006     Document Type: Article

References (36)

1. W.M.P. van der Aalst Process Mining - Discovery, Conformance and Enhancement of Business Processes 2011 Springer Berlin, Heidelberg
2. J.D. Weerdt, M.D. Backer, J. Vanthienen, and B. Baesens A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs Inf. Syst. 37 7 2012 654 676
3. G. Greco, A. Guzzo, L. Pontieri, and D. Saccà Discovering expressive process models by clustering log traces IEEE Trans. Knowl. Data Eng. 18 8 2006 1010 1027 (Pubitemid 44109532)
4. A.K.A. de Medeiros, A. Guzzo, G. Greco, W.M.P. van der Aalst, A.J.M.M. Weijters, B.F. van Dongen, D. Saccà, Process mining based on clustering: a quest for precision, in: Proceedings of BPM Workshops, Lecture Notes in Computer Science, vol. 4928, Springer, Berlin, Heidelberg, 2008, pp. 17-29. (Pubitemid 351358237)
5. M. Song, C.W. Günther, and W.M.P. van der Aalst Improving process mining with trace clustering J. Korean Inst. Ind. Eng. 34 4 2008 460 469
6. R.P.J.C. Bose, W.M.P. van der Aalst, Trace clustering based on conserved patterns: towards achieving better process models, in: Proceedings of BPM Workshops, Lecture Notes in Business Information Processing, vol. 43, Springer, Berlin, Heidelberg, 2010, pp. 170-181.
7. J. Mendling, H. Reijers, J. Cardoso, What makes process models understandable?, in: Proceedings of BPM, Lecture Notes in Computer Science, vol. 4714, Springer, Berlin, Heidelberg, 2007, pp. 48-63.
8. H.A. Reijers, and J. Mendling A study into the factors that influence the understandability of business process models IEEE Trans. Syst. Man Cybern. A 41 3 2011 449 462
9. J. De Weerdt, S. vanden Broucke, J. Vanthienen, and B. Baesens Active trace clustering for improved process discovery IEEE Trans. Knowl. Data Eng. 25 12 2013 2708 2720 10.1109/TKDE.2013.64
10. A.A. de Medeiros, Genetic process mining (Ph.D. thesis), Eindhoven University of Technology, 2006.
11. C.W. Günther, and W.M.P. van der Aalst Fuzzy mining - adaptive process simplification based on multi-perspective metrics G. Alonso, P. Dadam, M. Rosemann, Proceedings of BPM, Lecture Notes in Computer Science vol. 4714 2007 Springer Berlin, Heidelberg 328 343
12. J.M.E.M. van der Werf, B.F. van Dongen, C.A.J. Hurkens, and A. Serebrenik Process discovery using integer linear programming Fundam. Inform. 94 3-4 2009 387 412
13. A.J.M.M. Weijters, J.T.S. Ribeiro, Flexible Heuristics Miner (FHM), in: Proceedings of CIDM, IEEE, 2011, pp. 310-317.
14. A. Rozinat, and W. van der Aalst Conformance checking of processes based on monitoring real behavior Inf. Syst. 33 1 2008 64 95 (Pubitemid 350051578)
15. A. Adriansyah, B. van Dongen, W. van der Aalst, Conformance checking using cost-based fitness analysis, in: Proceedings of EDOC, IEEE Computer Society, 2011, pp. 55-64.
16. E.R. Aguilar, J. Cardoso, F. García, F. Ruiz, M. Piattini, Analysis and validation of control-flow complexity measures with bpmn process models, in: Proceedings of BPMDS and EMMSAD Workshops, Lecture Notes in Business Information Processing, vol. 29, Springer, Berlin, Heidelberg, 2009, pp. 58-70.
17. M. Song, C.W. Günther, W.M.P. van der Aalst, Trace clustering in process mining, in: Proceedings of BPM Workshops, Lecture Notes in Business Information Processing, vol. 17, Springer, Berlin, Heidelberg, 2009, pp. 109-120.
18. G.M. Veiga, D.R. Ferreira, Understanding spaghetti models with sequence clustering for prom, in: Proceedings of BPM Workshops, Lecture Notes in Business Information Processing, vol. 43, Springer, Berlin, Heidelberg, 2009, pp. 92-103.
19. R.P.J.C. Bose, Process mining in the large: preprocessing, discovery, and diagnostics (Ph.D. thesis), Eindhoven University of Technology, Eindhoven, 2012.
20. D. Luengo, M. Sepúlveda, Applying clustering in process mining to find different versions of a business process that changes over time, in: Proceedings of the BPM Workshops, Lecture Notes in Business Information Processing, vols. 1, 99, Springer, Berlin, Heidelberg, 2012, pp. 153-158.
21. T. Stocker, Time-based trace clustering for evolution-aware security audits, in: Proceedings of the BPM Workshops, Lecture Notes in Business Information Processing, vols. 2, 100, Springer, Berlin, Heidelberg, 2012, pp. 471-476.
22. G. Navarro A guided tour to approximate string matching ACM Comput. Surv. 33 1 2001 31 88 (Pubitemid 33768480)
23. J. Vanhatalo, H. Völzer, and J. Koehler The refined process structure tree Data Knowl. Eng. 68 9 2009 793 818
24. M. Dumas, L. García-Bañuelos, M.L. Rosa, and R. Uba Fast detection of exact clones in business process model repositories Inf. Syst. 38 4 2012 619 633 10.1016/j.is.2012.07.002 http://www.sciencedirect.com/science/ article/pii/S0306437912000993
25. C.C. Ekanayake, M. Dumas, L. García-Ba nuelos, M.L. Rosa, A.H.M. ter Hofstede, Approximate clone detection in repositories of business process models, in: Proceedings of BPM, Lecture Notes in Computer Science, vol. 7481, Springer, Berlin, Heidelberg, 2012, pp. 302-318.
26. R.M. Dijkman, M. Dumas, B.F. van Dongen, R. Käärik, and J. Mendling Similarity of business process models metrics and evaluation Inf. Syst. 36 2 2011 498 516
27. P.-N. Tan, M. Steinbach, and V. Kumar Introduction to Data Mining 2005 Addison-Wesley Boston, NA, USA
28. M.L. Rosa, M. Dumas, R. Uba, R. Dijkman, Business process model merging: an approach to business process consolidation, ACM Trans. Softw. Eng. Methods 22 (2) (2013).
29. M. Rosemann, and W.M.P. van der Aalst A configurable reference modelling language Inf. Syst. 32 1 2007 1 23 (Pubitemid 44537594)
30. M. La Rosa, H. Reijers, W. Aalst, R. Dijkman, J. Mendling, M. Dumas, L. García-Bañuelos, APROMORE: an advanced process model repository, Expert Syst. Appl. (2011) 38 (6).
31. R.P.J.C. Bose, H.M.W. Verbeek, W.M.P. van der Aalst, Discovering hierarchical process models using prom, in: CAiSE Forum (Selected Papers), Lecture Notes in Business Information Processing, vol. 107, Springer, Berlin, Heidelberg, 2012, pp. 33-48.
32. G. Greco, A. Guzzo, and L. Pontieri Mining taxonomies of process models Data Knowl. Eng. 67 1 2008 74 102
33. W.M.P. van der Aalst Decomposing Petri nets for process mining a generic approach Distrib. Parallel Databases 31 4 2013 471 507
34. W.M. van der Aalst, Decomposing process mining problems using passages, in: Proceedings of ICATPN, Lecture Notes in Computer Science, vol. 7347, Springer, Berlin, Heidelberg, 2012, p. 72-91.
35. W.M. van der Aalst, Process cubes: slicing, dicing, rolling up and drilling down event data for process mining, in: Proceedings of APBPM, Lecture Notes in Business Information Processing, vol. 159, 2013, pp. 1-22.
36. C.C. Ekanayake, M. Dumas, L. García-Bañuelos, M.L. Rosa, Slice, mine and dice: complexity-aware automated discovery of business process models, in: Proceedings of BPM, Lecture Notes in Computer Science, vol. 8094, Springer, Berlin, Heidelberg, 2013, pp. 49-64.