ProDiGen: Mining complete, precise and minimal structure process models with a genetic algorithm

Information Sciences

Volumn 294, Issue , 2015, Pages 315-333

  Vázquez Barreiros, Borja ^a   Mucientes, Manuel ^a   Lama, Manuel ^a  

^a University of Santiago de Compostela ^*  (Spain)

Author keywords

Genetic mining; Petri net; Process discovery; Process mining

Indexed keywords

GENETIC ALGORITHMS; PETRI NETS;

CROSSOVER AND MUTATION; FITNESS FUNCTIONS; NOISE LEVELS; NON-PARAMETRIC STATISTICAL TESTS; PROCESS DISCOVERY; PROCESS MINING; PROCESS MODEL; STATE-OF-THE-ART ALGORITHMS;

ALGORITHMS;

EID: 84961287965     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.09.057     Document Type: Article

References (42)

1. R. Agrawal, D. Gunopulos, and F. Leymann Mining Process Models from Workflow Logs 1998 Springer
2. E. Badouel, and P. Darondeau Theory of regions Lectures on Petri Nets I: Basic Models 1998 Springer 529 586
3. R. Bergenthum, J. Desel, R. Lorenz, and S. Mauser Process mining based on regions of languages Business Process Management 2007 Springer 375 383
4. J. Buijs, B. van Dongen, and W. van der Aalst On the role of fitness, precision, generalization and simplicity in process discovery On the Move to Meaningful Internet Systems: OTM 2012 2012 Springer 305 322
5. A. Burattin, A. Sperduti, Heuristics miner for time intervals, in: ESANN, 2010.
6. J. Carmona, J. Cortadella, and M. Kishinevsky New region-based algorithms for deriving bounded petri nets IEEE Trans. Comp. 59 3 2010 371 384
7. J.E. Cook, and A.L. Wolf Discovering models of software processes from event-based data ACM Trans. Softw. Eng. Methodol. (TOSEM) 7 3 1998 215 249
8. A. de Medeiros, Genetic Process Mining, Ph.D. thesis, Technische Universiteit Eindhoven, 2006.
9. A. de Medeiros, B. van Dongen, W. van der Aalst, and A. Weijters Process Mining: Extending the α-Algorithm to Mine Short Loops vol. 19 2004 Eindhoven University of Technology Eindhoven
10. M. Dumas, A. ter Hofstede, and W. van der Aalst Process-Aware Information Systems: Bridging People and Software Through Process Technology 2005 Wiley-Interscience
11. A. Ehrenfeucht, and G. Rozenberg Partial (set) 2-structures Acta Inform. 27 4 1990 343 368
12. M. Friedman The use of ranks to avoid the assumption of normality implicit in the analysis of variance J. Am. Statist. Assoc. 32 200 1937 675 701
13. S. Goedertier, D. Martens, J. Vanthienen, and B. Baesens Robust process discovery with artificial negative events J. Mach. Learn. Res. 10 2009 1305 1340
14. G. Greco, A. Guzzo, L. Ponieri, and D. Sacca Discovering expressive process models by clustering log traces IEEE Trans. Knowl. Data Eng. 18 8 2006 1010 1027
15. G. Greco, A. Guzzo, L. Pontieri, and D. Sacca Mining expressive process models by clustering workflow traces Advances in Knowledge Discovery and Data Mining 2004 Springer 52 62
16. C. Günther, and W. van der Aalst Fuzzy mining-adaptive process simplification based on multi-perspective metrics Business Process Management 2007 Springer 328 343
17. J. Herbst, and D. Karagiannis Workflow mining with inwolve Comp. Indust. 53 3 2004 245 264
18. S. Holm A simple sequentially rejective multiple test procedure Scand. J. Statist. 1979 65 70
19. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans. Evolution. Comput. 6 2 2002 182 197
20. J. Li, D. Liu, and B. Yang Process mining: extending α-algorithm to mine duplicate tasks in process logs Advances in Web and Network Technologies, and Information Management 2007 Springer 396 407
21. R. Lorenz, S. Mauser, and G. Juhás How to synthesize nets from languages: a survey Proceedings of the 39th Conference on Winter Simulation: 40 Years! The Best is Yet to Come 2007 IEEE Press 637 647
22. L. Maruster, A Machine Learning Approach to Understand Business Processes, Ph.D. thesis, Technische Universiteit Eindhoven, 2003.
23. T. Murata Petri nets: properties, analysis and applications Proc. IEEE 77 4 1989 541 580
24. A. Rozinat, A. de Medeiros, C. Günther, A. Weijters, and W. van der Aalst Towards an Evaluation Framework for Process Mining Algorithms 2007 Beta Research School for Operations Management and Logistics
25. A. Rozinat, and W. van der Aalst Decision mining in prom Business Process Management 2006 Springer 420 425
26. A. Rozinat, and W.M. van der Aalst Conformance checking of processes based on monitoring real behavior Inform. Syst. 33 1 2008 64 95
27. L. Sánchez-González, F. Garca, J. Mendling, F. Ruiz, and M. Piattini Prediction of business process model quality based on structural metrics Conceptual Modeling ER 2010 Lecture Notes in Computer Science vol. 6412 2010 Springer Berlin Heidelberg 458 463
28. M. Solé, and J. Carmona Process mining from a basis of state regions Applications and Theory of Petri Nets 2010 Springer 226 245
29. W. van der Aalst Process Mining: Discovery, Conformance and Enhancement of Business Processes 2011 Springer
30. W. van der Aalst, A. Adriansyah, and B. van Dongen Replaying history on process models for conformance checking and performance analysis Wiley Interdisc. Rev.: Data Min. Knowl. Discov. 2 2 2012 182 192
31. W. van der Aalst, V. Rubin, B. van Dongen, E. Kindler, C. Günther, Process mining: a two-step approach using transition systems and regions, BPM Center Report BPM-06-30, BPMcenter.org, 2006.
32. W. van der Aalst, A.H. Ter Hofstede, B. Kiepuszewski, and A.P. Barros Workflow patterns Distrib. Paral. Datab. 14 1 2003 5 51
33. W. van der Aalst, and B. van Dongen Discovering workflow performance models from timed logs Engineering and Deployment of Cooperative Information Systems 2002 Springer 45 63
34. W. van der Aalst, A. Weijters, and L. Maruster Workflow mining: discovering process models from event logs IEEE Trans. Knowl. Data Eng. 16 9 2004 1128 1142
35. J. van der Werf, B. van Dongen, C. Hurkens, and A. Serebrenik Process discovery using integer linear programming Applications and Theory of Petri Nets 2008 Springer 368 387
36. B. van Dongen, A. de Medeiros, H. Verbeek, A. Weijters, and W. van der Aalst The ProM framework: a new era in process mining tool support Applications and Theory of Petri Nets 2005 2005 Springer 444 454
37. B. van Dongen, A. de Medeiros, and L. Wen Process mining: overview and outlook of petrinet discovery algorithms K. Jensen, W. van der Aalst, Transactions on Petri Nets and Other Models of Concurrency II Lecture Notes in Computer Science vol. 5460 2009 Springer Berlin Heidelberg 225 242
38. S. vanden Broucke, J.D. Weerdt, J. Vanthienen, and B. Baesens A comprehensive benchmarking framework (CoBeFra) for conformance analysis between procedural process models and event logs in prom 2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM) 2013 IEEE 254 261
39. A. Weijters, and W. van der Aalst Rediscovering workflow models from event-based data using little thumb Integrat. Comp.-Aided Eng. 10 2 2003 151 162
40. A. Weijters, W. van der Aalst, and A. de Medeiros Process Mining with the Heuristics Miner-Algorithm vol. 166 2006 Technische Universiteit Eindhoven
41. L. Wen, W. van der Aalst, J. Wang, and J. Sun Mining process models with non-free-choice constructs Data Min. Knowl. Discov. 15 2 2007 145 180
42. L. Wen, J. Wang, and J. Sun Mining invisible tasks from event logs Advances in Data and Web Management 2007 Springer 358 365