Quality dimensions in process discovery: The importance of fitness, precision, generalization and simplicity

International Journal of Cooperative Information Systems

Volumn 23, Issue 1, 2014, Pages

  Buijs, J C A M ^a   Van Dongen, B F ^a   Van Der Aalst, W M P ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

process discovery; Process mining; process model quality

Indexed keywords

EID: 84900485338     PISSN: 02188430     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218843014400012     Document Type: Article

References (46)

1. J. C. A. M. Buijs, B. F. van Dongen and W. M. P. van der Aalst, A genetic algorithm for discovering process trees, in 2012 IEEE Congress on Evolutionary Computation (CEC), June 2012, pp. 1-8.
2. W. M. P. van der Aalst, Process Mining: Discovery, Conformance and Enhancement of Business Processes (Springer-Verlag, Berlin, 2011).
3. 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 Data Eng. 16(9) (2004) 1128-1142.
4. R. Agrawal, D. Gunopulos and F. Leymann, Mining process models from workflow logs, in Sixth Int. Conf. Extending Database Technology, Volume 1377 of Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1998), pp. 469-483.
5. R. Bergenthum, J. Desel, R. Lorenz and S. Mauser, Process mining based on regions of languages, in Int. Conf. Business Process Management (BPM 2007), eds. G. Alonso, P. Dadam and M. Rosemann, Volume 4714 of Lecture Notes in Computer Science (Springer-Verlag, Berlin, 2007), pp. 375-383.
6. J. E. Cook and A. L. Wolf, Discovering models of software processes from event-based data, ACM Trans. Software Eng. Method. 7(3) (1998) 215-249.
7. B. F. van Dongen and W. M. P. van der Aalst, Multi-phase mining: Aggregating instances graphs into EPCs and petri nets, in Proc. Second Int. Workshop on Applications of Petri Nets to Coordination, Workflow and Business Process Management, ed. D. Marinescu (Florida International University,Miami, Florida, USA, 2005), pp. 35-58.
8. C. W. G̈unther and W. M. P. van der Aalst, Fuzzy mining: Adaptive process simplification based on multi-perspective metrics, in International Conference on Business Process Management (BPM 2007), eds. G. Alonso, P. Dadam and M. Rosemann, Volume 4714 of Lecture Notes in Computer Science (Springer-Verlag, Berlin, 2007), pp. 328-343.
9. J. Herbst and D. Karagiannis, Integrating machine learning and workflow management to support acquisition and adaptation of workflow models, Int. J. Intell. Syst. Account. Fin. Management 9 (2000) 67-92.
10. A. K. Alves de Medeiros, A. J. M. M. Weijters and W. M. P. van der Aalst, Genetic process mining: An experimental evaluation, Data Mining Knowledge Disc. 14(2) (2007) 245-304.
11. A. J. M. M. Weijters, W. M. P. van der Aalst and A. K. Alves de Medeiros, Process mining with the heuristics miner-algorithm, BETA Working Paper Series, WP 166, Eindhoven University of Technology, Eindhoven (2006).
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, Fundamenta Informaticae 94 (2010) 387-412.
13. W. M. P. van der Aalst, Mediating between modeled and observed behavior: The quest for the "Right" process, in IEEE Int. Conf. Research Challenges in Information Science (RCIS 2013) (IEEE Computing Society, 2013), pp. 31-43.
14. W. M. P. van der Aalst, A. Adriansyah and B. F. van Dongen, Replaying history on process models for conformance checking and performance analysis, Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 2(2) (2012) 182-192.
15. J. Mendling, G. Neumann and W. M. P. van der Aalst, Understanding the occurrence of errors in process models based on metrics, in Proc. OTM Conference on Cooperative information Systems (CoopIS 2007), eds. F. Curbera, F. Leymann and M. Weske, Volume 4803 of Lecture Notes in Computer Science (Springer-Verlag, Berlin, 2007), pp. 113-130.
16. 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 Knowledge Eng. 64(1) (2008) 312-329.
17. A. Adriansyah, B. van Dongen and W. M. P. van der Aalst, Conformance checking using cost-based fitness analysis, in IEEE Int. Enterprise Computing Conference (EDOC 2011) (IEEE Computer Society, 2011), pp. 55-64.
18. T. Calders, C. W. G̈unther, M. Pechenizkiy and A. Rozinat, Using minimum description length for process mining, in Proc. 2009 ACM Symp. Applied Computing, SAC'09 (ACM New York, NY, USA, 2009), pp. 1451-1455.
19. J. E. Cook and A. L. Wolf, Software process validation: Quantitatively measuring the correspondence of a process to a model, ACM Trans. Software Eng. Methodol. 8(2) (1999) 147-176.
20. K. Gerke, J. Cardoso and A. Claus, Measuring the compliance of processes with reference models, in On the Move to Meaningful Internet Systems: OTM 2009, eds. R. Meersman, T. Dillon and P. Herrero, Volume 5870 of Lecture Notes in Computer Science (Springer, Berlin, Heidelberg, 2009), pp. 76-93.
21. S. Goedertier, D. Martens, J. Vanthienen and B. Baesens, Robust process discovery with artificial negative events, J. Mach. Learning Res. 10 (2009) 1305-1340.
22. G. Greco, A. Guzzo, L. Pontieri and D. Saccà, Discovering expressive process models by clustering log traces, IEEE Trans. Knowledge Data Eng. 18(8) (2006) 1010-1027.
23. A. Rozinat and W. M. P. van der Aalst, Conformance checking of processes based on monitoring real behavior, Inform. Syst. 33(1) (2008) 64-95.
24. M. Weidlich, A. Polyvyanyy, N. Desai and J. Mendling, Process compliance measurement based on behavioural profiles, in Advanced Information Systems Engineering (Springer, 2010), pp. 499-514.
25. J. Munoz-Gama and J. Carmona, Enhancing precision in process conformance: Stability, confidence and severity, in IEEE Symp. Computational Intelligence and Data Mining (CIDM 2011), eds. N. Chawla, I. King and A. Sperduti (IEEE, Paris, France, April 2011), pp. 187-191.
26. C. Boender and A. Rinnooy Kan, A bayesian analysis of the number of cells of a multinomial distribution, The Statistician 32(1-2) (1983) 240-248.
27. J. A. Bunge and M. Fitzpatrick, Estimating the number of species: A review, J. Am. Statist. Assoc. 88(421) (1993) 364-373.
28. K. P. Burnham and W. S. Overton, Robust estimation of population size when capture probabilities vary among animals, Ecology 60(5) (1979) 927-936.
29. A. R. Hevner, S. T. March, J. Park and S. Ram, Design science in information systems research, MIS Q. 28(1) (2004) 75-105.
30. H. Rittel and M. Webber, Dilemmas in a general theory of planning, Policy Sci. 4(2) (1973) 155-169.
31. J. C. M. Baeten and W. P. Weijland, Process Algebra, Volume 18 of Cambridge Tracts in Theoretical Computer Science (Cambridge University Press, Cambridge, 1990).
32. Y. Jin, A comprehensive survey of fitness approximation in evolutionary computation, Soft Comput. J. 9(1) (2005) 3-12.
33. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection (MIT Press, 1992).
34. F. D. Banzhaf, W. Francone, R. E. Keller and P. Nordin, Genetic Programming: An Introduction: On the Automatic Evolution of Computer Programs and Its Applications (Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1998).
35. M. Kunze, M. Weidlich and M. Weske, Behavioral similarity - a proper metric, in Business Process Management (BPM 2011) (2011), pp. 166-181.
36. W. M. P. van der Aalst, K. M. van Hee, A. H. M. ter Hofstede, N. Sidorova, H. M. W. Verbeek, M. Voorhoeve and M. T. Wynn, Soundness of workflow nets: Classification, decidability and Analysis, Formal Aspects Comput. 23(3) (2011) 333-363.
37. J. Vanhatalo, H. V̈olzer and J. Koehler, The refined process structure tree, Data Knowledge Eng. 68(9) (2009) 793-818.
38. W. M. P. van der Aalst, On the representational bias in process mining, in 2011 20th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE) (IEEE, 2011), pp. 2-7.
39. OMG. Business Process Model and Notation (BPMN), Object Management Group, dtc/2010-06-05, 2010.
40. J. C. A. M. Buijs, B. F. van Dongen and W. M. P. van der Aalst, On the role of fitness, precision, generalization and simplicity in process discovery, in OTM Federated Conferences, 20th International Conference on Cooperative Information Systems (CoopIS 2012), Vol. 7565 (2012), pp. 305-322.
41. A. E. Eiben and J. E. Smith, Introduction to Evolutionary Computing (Springer-Verlag, 2003).
42. E. Badouel and P. Darondeau, Theory of regions, in Lectures on Petri Nets I: Basic Models, eds. W. Reisig and G. Rozenberg, Volume 1491 of Lecture Notes in Computer Science (Springer-Verlag, Berlin, 1998), pp. 529-586.
43. M. P. Cabasino, A. Giua and C. Seatzu, Identification of Petri nets from knowledge of their language, Discrete Event Dynam. Syst. 17(4) (2007) 447-474.
44. A. Ehrenfeucht and G. Rozenberg, Partial (Set) 2-structures - Part 1 and Part 2, Acta Informatica 27(4) (1989) 315-368.
45. M. Sole and J. Carmona, Process mining from a basis of regions, in Applications and Theory of Petri Nets 2010, eds. J. Lilius and W. Penczek, Volume 6128 of Lecture Notes in Computer Science (Springer-Verlag, Berlin, 2010), pp. 226-245.
46. D. A. Van Veldhuizen and G. B. Lamont, Evolutionary computation and convergence to a pareto front, in Late Breaking Papers at the Genetic Programming 1998 Conference (1998), pp. 221-228.