Mining business process variants: Challenges, scenarios, algorithms

Data and Knowledge Engineering

Volumn 70, Issue 5, 2011, Pages 409-434

  Li, Chen ^a   Reichert, Manfred ^b   Wombacher, Andreas ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b UNIVERSITY OF ULM   (Germany)

Author keywords

Process change; Process configuration; Process mining; Process variant

Indexed keywords

DATA MINING;

COMPARISON RESULT; PROCESS CHANGE; PROCESS CONFIGURATION; PROCESS MINING; PROCESS VARIANTS; PROCESS-AWARE INFORMATION SYSTEMS; REFERENCE MODELING; REFERENCE PROCESS MODELS;

AUTOMOTIVE INDUSTRY;

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

References (59)

1. B. Mutschler, M. Reichert, and J. Bumiller Unleashing the effectiveness of process-oriented information systems: problem analysis, critical success factors and implications IEEE Trans. Sys. Man. Cybern. 38 3 2008 280 291 (Pubitemid 351663115)
2. R. Lenz, and M. Reichert IT support for healthcare processes - premises, challenges, perspectives Data Knowl. Eng. 61 1 2007 39 58 (Pubitemid 46282154)
3. T.H. Davenport Mission Critical - Realizing the Promise of Enterprise Systems 2000 Harvard Business School
4. B. Weber, M. Reichert, and S. Rinderle-Ma Change patterns and change support features - enhancing flexibility in process-aware information systems Data Knowl. Eng. 66 3 2008 438 466
5. B. Weber, S. Sadiq, and M. Reichert Beyond rigidity - dynamic process lifecycle support: a survey on dynamic changes in process-aware information systems Comput. Sci. R&D 23 2 2009 47 65
6. A. Hallerbach, T. Bauer, and M. Reichert Managing process variants in the process lifecycle ICEIS'08 2008 Springer 154 161
7. M. Rosemann, and W.M.P. van der Aalst A configurable reference modelling language Inf. Syst. 32 1 2007 1 23 (Pubitemid 44537594)
8. M. Reichert, and P. Dadam ADEPTflex - supporting dynamic changes of workflows without losing control J. Intell. Inf. Syst. 10 2 1998 93 129
9. M. Rosenmann Potential pitfalls of process modeling: part b BPM J. 12 3 2006 127 136
10. A. Hallerbach, T. Bauer, and M. Reichert Capturing variability in business process models: the Provop approach Softw. Process Improv. Pract. 2009
11. B. Weber, M. Reichert, W. Wild, and S. Rinderle-Ma Providing integrated life cycle support in process-aware information systems Int' J. Coop. Inf. Syst. 19 1 2009 (IJCIS)
12. R.M. Dijkman, M. Dumas, L. Garcia-Banuelos, and R. Kaarik Aligning business process models EDOC'09 2009 45 53
13. C.W. Günther, S. Rinderle-Ma, M. Reichert, W.M.P. van der Aalst, and J. Recker Using process mining to learn from process changes in evolutionary systems Int. J. Bus. Process Int. Mgnt. 3 1 2008 61 78
14. A. Rozinat, and W.M.P. van der Aalst Conformance checking of processes based on monitoring real behavior Inf. Syst. 33 1 2008 64 95 (Pubitemid 350051578)
15. A.K. Alves de Medeiros. Genetic Process Mining. PhD thesis, Eindhoven University of Technology, NL, 2006.
16. W.M.P. van der Aalst, T. Weijters, and L. Maruster Workflow mining: discovering process models from event logs IEEE Trans. Knowl. Data Eng. 16 9 2004 1128 1142
17. A.J.M.M. Weijters, and W.M.P. van der Aalst Rediscovering workflow models from event-based data using little thumb Integr. Comp. Aided Eng. 10 2 2003 151 162
18. B.F. van Dongen, and W.M.P. van der Aalst Multi-phase process mining: building instance graphs ER'04 2004 Springer 362 376 LNCS 3288 (Pubitemid 39745303)
19. C. Li, M. Reichert, and A. Wombacher Discovering reference models by mining process variants using a heuristic approach BPM'09, LNCS 5701 2009 Springer 344 362
20. W.M.P. van der Aalst, and T. Basten Inheritance of workflows: an approach to tackling problems related to change Theor. Comput. Sci. 270 1-2 2002 125 203 (Pubitemid 33142231)
21. W.M.P. van der Aalst, A.H.M. ter Hofstede, B. Kiepuszewski, and A.P. Barros Workflow patterns Distributed and Parallel Databases 14 2003 1 5 51
22. M. zur Muehlen, and J. Recker How much language is enough? theoretical and practical use of the business process modeling notation CAiSE'08 2008 Springer 465 479 LNCS 5074
23. J. Mendling Metrics for Process Models: Empirical Foundations of Verification, Error Prediction and Guidelines for Correctness, volume 6 of LNBIP 2008 Springer
24. J. Mendling, B.F. van Dongen, and W.M.P. van der Aalst Getting rid of or-joins and multiple start events in business process models Enterp. Inf. Syst. 2 4 2008 403 419
25. J. Mendling, H.A. Reijers, and W.M.P. van der Aalst Seven process modeling guidelines (7pmg) Inf. Softw. Technol. 52 2 2010 127 136
26. B. Kiepuszewski, A.H.M. ter Hofstede, and C. Bussler On structured workflow modelling CAiSE'00 2000 Springer 431 445 LNCS 1789
27. P. Dadam, and M. Reichert The ADEPT project: a decade of research and development for robust and flexible process support - challenges and achievements Comput. Sci. R&D 23 2 2009 81 97
28. M. Minor, A. Tartakovski, D. Schmalenand, and R. Bergmann Agile workflow technology and case-based change reuse for long-term processes Int. J. Intell. Inf. Technol. 4 1 2008 80 98
29. H.A. Reijers, and J. Mendling Modularity in Process Models: Review and effects 2008 Springer 20 35 LNCS 5240
30. C. Combi, and M. Gambini Flaws in the flow: the weakness of unstructured business process modeling languages dealing with data OTM Conferences 1 2009 Springer 42 59 LNCS 5074
31. J. Vanhatalo, H. Volzer, and J. Koehler The refined process structure tree Data Knowl. Eng. 68 9 2009 793 818
32. L. Thom, M. Reichert, and C. Iochpe Activity patterns in process-aware information systems: basic concepts and empirical evidence Int. J. Bus. Process Int. Mange. 4 2 2009 93 110
33. S. Rinderle-Ma, M. Reichert, and B. Weber On the formal semantics of change patterns in process-aware information systems ER'08, LNCS 5231 2008 279 293
34. M. Reichert, S. Rinderle, U. Kreher, and P. Dadam Adaptive process management with ADEPT2 ICDE'05 IEEE 2005 1113 1114 (Pubitemid 41731235)
35. C. Li, M. Reichert, and A. Wombacher On measuring process model similarity based on high-level change operations ER'08 2008 Springer 248 262 LNCS 5231
36. J. Hidders, M. Dumas, W.M.P. van der Aalst, A.H.M. ter Hofstede, and J. Verelst When are two workflows the same CATS'05 2005 3 11 Darlinghurst, Australia
37. M. Reichert, S. Rinderle-Ma, and P. Dadam Flexibility in process-aware information systems LNCS Trans. Petri Nets Other Models Concurrency 2 2009 115 135
38. P.F. Brown, V.J. Della Pietra, P.V. de Souza, J.C. Lai, and R.L. Mercer Class-based n-gram models of natural language Comput. Ling. 18 4 1992 467 479
39. A. Wombacher, and M. Rozie Evaluation of workflow similarity measures in service discovery Serv. Oriented Electron. Commer. 2006 51 71
40. R.A. Baeza-Yates Text-retrieval: theory and practice IFIP'92 1992 North-Holland Co 465 476
41. C. Li, M. Reichert, and A. Wombacher. Representing block-structured process models as order matrices: Basic concepts, formal properties, algorithms. Technical Report TR-CTIT-09-47, University of Twente, 2009.
42. G.F. Luger Artificial Intelligence: Structures and Strategies for Complex Problem Solving Pearson 2005
43. P.N. Tan, M. Steinbach, and V. Kumar Introduction to Data Mining 2005 Addison-Wesley
44. J. Ross Quinlan C4.5: Programs for Machine Learning 1993 Morgan Kaufmann Publishers Inc
45. C. Li, M. Reichert, and A. Wombacher A heuristic approach for discovering reference models by mining process model variants Technical Report TR-CTIT-09-08 March 2009 University of Twente The Netherlands
46. D.J. Sheskin Handbook of Parametric and Nonparametric Statistical Procedures 2004 CRC Press
47. A. Wombacher, P. Fankhauser, and E. Neuhold Transforming bpel into annotated deterministic finite state automata for service discovery Web Services, IEEE International Conference on, 0:316 2004
48. B.F. van Dongen, A.K.A. de Medeiros, H.M.W. Verbeek, A.J.M.M. Weijters, and W.M.P. van der Aalst The prom framework: a new era in process mining tool support ICATPN 2005 3536 LNCS
49. J. Dehnert, and R. Rittgen Relaxed soundness of business processes CAiSE'01 2001 Springer 157 170 LNCS 2068 (Pubitemid 33285689)
50. F. Gottschalk, W.M.P. van der Aalst, M.H. Jansen-Vullers, and M. La Rosa Configurable workflow models Int. J. Coop. Inf. Syst. 17 2 2008 177 221
51. R. Lu, and S.W. Sadiq Managing process variants as an information resource BPM'06 2006 426 431 (Pubitemid 44568347)
52. R. Lu, and S.W. Sadiq On the discovery of preferred work practice through business process variants ER 2007 Springer 165 180
53. J. Bae, L. Liu, J. Caverlee, and W.B. Rouse Process mining, discovery, and integration using distance measures ICWS'06 2006 479 488 Washington, DC, USA
54. M. Kuramochi, and G. Karypis Frequent subgraph discovery ICDM'01 IEEE 2001 313 320
55. K.H. Rosen Discrete Mathematics and Its Application 2003 McGraw-Hill
56. C. Li, M. Reichert, and A. Wombacher What are the problem makers: ranking activities according to their relevance for process changes ICWS'09 IEEE 2009 51 58
57. M. La Rosa, W.M.P. van der Aalst, M. Dumas, and A.H.M. ter Hofstede Questionnaire-based variability modeling for system configuration Softw. Syst. Model. 8 2 2009 251 274
58. F. Gottschalk, T.A.C. Wagemakers, M.H. Jansen-Vullers, W.M.P. van der Aalst, and M. La Rosa Configurable process models: experiences from a municipality case study CAiSE'09 2009 486 500
59. J.S. Ash, M. Berg, and E. Coiera Some unintended consequences of information technology in health care: the nature of patient care information system-related errors J. Am. Med. Inf. Ass. 11 2 2004 104 112 (Pubitemid 38327498)