Automated discovery of structured process models from event logs: The discover-and-structure approach

Data and Knowledge Engineering

Volumn 117, Issue , 2018, Pages 373-392

  Augusto, Adriano ^a,b   Conforti, Raffaele ^b   Dumas, Marlon ^a   La Rosa, Marcello ^b   Bruno, Giorgio ^c  

^a UNIVERSITY OF TARTU   (Estonia)

^b UNIVERSITY OF MELBOURNE   (Australia)

^c POLITECNICO DI TORINO   (Italy)

Author keywords

Automated process discovery; Process mining; Structured process model

Indexed keywords

REVERSE ENGINEERING;

AUTOMATED DISCOVERY; AUTOMATED PROCESS; BLOCK STRUCTURED MODELS; COMPLEXITY MEASURES; EXPERIMENTAL EVALUATION; PROCESS MINING; STRUCTURAL COMPLEXITY; STRUCTURED PROCESS MODELS;

AUTOMATION;

EID: 85046119843     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2018.04.007     Document Type: Article

References (33)

1. Adriansyah, A., Munoz-Gama, J., Carmona, J., van Dongen, B.F., van der Aalst, W.M.P., Alignment based precision checking. Proc. of BPM Workshops, 2012, 137–149.
2. Adriansyah, A., van Dongen, B.F., van der Aalst, W.M.P., Conformance checking using cost-based fitness analysis. Proc. of EDOC, 2011.
3. Augusto, A., Conforti, R., Dumas, M., La Rosa, M., Bruno, G., Automated discovery of structured process models: discover structured vs. discover and structure. Proc. of ER, 2016, 313–329.
4. Björnsson, Yngvi, Bulitko, Vadim, Sturtevant, Nathan R., TBA∗: time-bounded a∗. Proc. of IJCAI, 2009, 431–436.
5. Buijs, J., van Dongen, B.F., van der Aalst, W.M.P., On the role of fitness, precision, generalization and simplicity in process discovery. Proc. of COOPIS, 2012, 305–322.
6. Conforti, R., Dumas, M., García-Bañuelos, L., La Rosa, M., BPMN Miner: automated discovery of BPMNprocess models with hierarchical structure. Inf. Syst. 56 (2016), 284–303.
7. Conforti, R., Dumas, M., García-Bañuelos, L., La Rosa, M., Beyond tasks and gateways: discovering BPMN models with subprocesses, boundary events and activity markers. Proc. of BPM, 2014.
8. Conforti, R., La Rosa, M., ter Hofstede, A.H.M., Filtering out infrequent behavior from business process event logs. IEEE Trans. Knowl. Data Eng., 29(2), 2017.
9. Curran, T., Keller, G., Sap r/3 Business Blueprint: Understanding the Business Process Reference Model, Upper Saddle River. 1997.
10. Dehnert, J., Zimmermann, A., Making workflow models sound using petri net controller synthesis. Proc. of OTM Conferences, 2004, 139–154.
11. Dumas, M., García-Bañuelos, L., La Rosa, M., Uba, Reina, Fast detection of exact clones in business process model repositories. Inf. Syst. 38:4 (2013), 619–633.
12. Dumas, M., La Rosa, M., Mendling, J., Mäesalu, R., Reijers, H.A., Semenenko, N., Understanding business process models: the costs and benefits of structuredness. Proc. of CAISE, 2012, 31–46.
13. Fahland, D., Favre, C., Koehler, J., Lohmann, N., Völzer, H., Wolf, K., Analysis on demand: instan-taneous soundness checking of industrial business process models. Data Knowl. Eng. 70:5 (2011), 448–466.
14. Gambini, M., La Rosa, M., Migliorini, S., ter Hofstede, A.H.M., Automated error correction of business process models. Proc. of BPM, 2011, 148–165.
15. Hart, P.E., Nilsson, N.J., Raphael, B., A formal basis for the heuristic determination ofminimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4:2 (1968), 100–107.
16. Kohavi, R., A study of cross-validation and bootstrap for accuracy estimation and model selection. Proc. of IJCAI, 1995, 1137–1145.
17. La Rosa, M., Reijers, H.A., van der Aalst, W.M.P., Dijkman, R.M., Mendling, J., Dumas, M., Garcia- Banuelos, L., APROMORE: an advanced process model repository. Expert Syst. Appl., 38(6), 2011.
18. Leemans, S.J.J., Fahland, D., van der Aalst, W.M.P., Discovering block-structured process models from event logs - a constructive approach. Proc. of Petri Nets, 2013.
19. Li, J., Bose, R.P.J.C., van der Aalst, W.M.P., Mining context-dependent and interactive business process maps using execution patterns. Proc. of BPM Workshops, 2011.
20. Mendling, J., Metrics for Process Models: Empirical Foundations of Verification, Error Prediction, and Guidelines for Correctness. 2008, Springer.
21. Mendling, Jan, Reijers, Hajo A., van der Aalst, Wil MP., Seven process modeling guidelines (7pmg). Inf. Software Technol. 52:2 (2010), 127–136.
22. Molka, T., Redlich, D., Gilani, W., Zeng, X.-J., Drobek, M., Evolutionary computation based discovery of hierarchical business process models. Proc. of BIS, 2015, 191–204.
23. Oulsnam, G., Unravelling unstructured programs. Comput. J. 25:3 (1982), 379–387.
24. Oulsnam, G., The algorithmic transformation of schemas to structured form. Comput. J. 30:1 (1987), 43–51.
25. Polyvyanyy, A., García-Bañuelos, L., Dumas, M., Structuring acyclic process models. Inf. Syst. 37:6 (2012), 518–538.
26. Polyvyanyy, A., García-Bañuelos, L., Fahland, D., Weske, M., Maximal structuring of acyclic process models. Comput. J. 57:1 (2014), 12–35.
27. Polyvyanyy, A., Vanhatalo, J., Völzer, H., Simplified computation and generalization of the refined process structure tree. Proc. of WS-FM, 2010, 25–41.
28. Russell, Stuart J., Efficient memory-bounded search methods. ECAI, 1992, 1–5.
29. Uba, R., Dumas, M., García-Bañuelos, L., La Rosa, M., Clone detection in repositories of business process models. Business Process Management, 2011, 248–264.
30. van der Aalst, W.M.P., Process Mining - Discovery, Conformance and Enhancement of Business Pro-cesses. 2011, Springer.
31. van der Aalst, W.M.P., Weijters, T., Maruster, L., Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng., 16(9), 2004.
32. De Weerdt, J., De Backer, M., Vanthienen, J., Baesens, B., A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs. Inf. Syst., 37(7), 2012.
33. Weijters, A.J.M.M., Ribeiro, J.T.S., Flexible heuristics miner (FHM). Proc. of CIDM, 2011.