The minadept clustering approach for discovering reference process models out of process variants

International Journal of Cooperative Information Systems

Volumn 19, Issue 3-4, 2010, Pages 159-203

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

^a UNIVERSITY OF TWENTE   (Netherlands)

^b UNIVERSITY OF ULM   (Germany)

Author keywords

process change; process learning; process mining; process variants; Process aware information system

Indexed keywords

EID: 78650855452     PISSN: 02188430     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218843010002139     Document Type: Article

References (75)

1. J. Bae, L. Liu, J. Caverlee andW. B. Rouse, Process mining, discovery, and integration using distance measures, in ICWS '06 (Washington, DC, USA, 2006), pp. 479-488.
2. R. A. Baeza-Yates, Text-retrieval: Theory and practice, in IFIP'92 (North-Holland Publishing Co., 1992), pp. 465-476.
3. R. P. Jagadeesh Chandra Bose and W. M. P. van der Aalst, context aware trace clustering: Towards improving process mining results, in SDM'09 (SIAM, 2009), pp. 401-412.
4. BPEL, .
5. OMG BPMI.org, Business Process Modeling Notation Specification, Object Management Group, 2006. available at: .
6. P. F. Brown, V. J. Della Pietra, P. V. de Souza, J. C. Lai and R. L. Mercer, Classbased n-gram models of natural language, Computational Linguistics 18(4) (1992) 467-479.
7. C. Combi and M. Gambini, Flaws in the flow: The weakness of unstructured business process modeling languages dealing with data, in OTM Conferences (1), LNCS 5870 (Springer, 2009), pp. 42-59.
8. P. Dadam and M. Reichert, The ADEPT project: A decade of research and development for robust and flexible process support - challenges and achievements, Computer Science - Research and Development 23(2) (2009) 81-97.
9. T. H. Davenport, Mission Critical - Realizing the Promise of Enterprise Systems (Harvard Business School, 2000).
10. A. K. Alves de Medeiros, Genetic Process Mining, PhD thesis, Eindhoven University of Technology, NL (2006).
11. R. M. Dijkman, M. Dumas, L. Garcia-Banuelos and R. Kaarik, Aligning business process models, in EDOC'09 (2009), pp. 45-53.
12. F. Gottschalk, W. M. P. van der Aalst, M. H. Jansen-Vullers and M. La Rosa, Configurable workflow models, Int. J. Cooperative Inf. Syst. 17(2) (2008) 177-221.
13. 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, in CAiSE'09, LNCS 5565 (Springer, 2009), pp. 486-500.
14. G. Greco, A. Guzzo and L. Pontieri, Mining hierarchies of models: From abstract views to concrete specifications, in BPM'05, LNCS 3649 (Springer, 2005), pp. 32-47.
15. 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'l Journal of Business Process Integration and Management 3(1) (2008) 61-78.
16. A. Hallerbach, T. Bauer and M. Reichert, Managing process variants in the process lifecycle, in ICEIS '08 (Springer, 2008), pp. 154-161.
17. A. Hallerbach, T. Bauer and M. Reichert, Capturing variability in business process models: The provop approach, Software Process: Improvement and Practice, page to appear (2009).
18. J. Hidders,M. Dumas, W. M. P. van der Aalst, A. H.M. ter Hofstede and J. Verelst, When are two workflows the same? in CATS '05 (2005), pp. 3-11.
19. L. B. Holder, D. J. Cook and S. Djoko, Substructure discovery in the subdue system, in AAAI Workshop'94 (1994), pp. 169-180.
20. J. Huan, W. Wang, J. Prins and J. Yang, Spin: Mining maximal frequent subgraphs from graph databases, in KDD'04, New York, NY, USA (ACM, 2004), pp. 581-586.
21. M. H. Jansen-Vullers, W. M. P. van der Aalst and M. Rosemann, Mining configurable enterprise information systems, Data Knowl. Eng. 56(3) (2006) 195-244.
22. B. Kiepuszewski, A. H. M. ter Hofstede and C. Bussler, On structured workflow modelling, in CAiSE'00, LNCS 1789 (Springer, 2000), pp. 431-445.
23. M. Kuramochi and G. Karypis, Frequent subgraph discovery, in ICDM'01 (IEEE Computer Society, 2001), pp. 313-320.
24. R. Lenz and M. Reichert, It support for healthcare processes - premises, challenges, perspectives, Data Knowledge Engineering 61(1) (2007) 39-58.
25. C. Li, M. Reichert and A.Wombacher, Discovering reference process models by mining process variants, in ICWS'08 (IEEE Computer Society, 2008), pp. 45-53.
26. C. Li, M. Reichert and A. Wombacher, On measuring process model similarity based on high-level change operations, in ER'08, LNCS 5231 (Springer, 2008), pp. 248-262.
27. C. Li, M. Reichert and A.Wombacher, Discovering reference models by mining process variants using a heuristic approach, in BPM'09, LNCS 5701 (Springer, 2009), pp. 344- 362.
28. 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, University of Twente, The Netherlands, March 2009.
29. 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, The Netherlands, 2009.
30. C. Li, M. Reichert and A. Wombacher, What are the problem makers: Ranking activities according to their relevance for process changes, in ICWS'09 (IEEE Computer Society, 2009), pp. 51-58.
31. R. Lu and S. W. Sadiq, Managing process variants as an information resource, in BPM'06 (2006), pp. 426-431.
32. R. Lu and S. W. Sadiq, On the discovery of preferred work practice through business process variants, in ER'07 (Springer, 2007), pp. 165-180.
33. J. Mendling, Metrics for Process Models: Empirical Foundations of Verification, Error Prediction and Guidelines for Correctness 6 of LNBIP (Springer, 2008).
34. J. Mendling, G. Neumann and W. M. P. van der Aalst, Understanding the occurrence of errors in process models based on metrics, in CoopIS'07, LNCS 4803 (2007), pp. 113-130.
35. J. Mendling, H. A. Reijers and J. Cardoso, What makes process models understandable? in BPM'07, LNCS 4714 (Springer, 2007), pp. 48-63.
36. J. Mendling, H. A. Reijers and W. M. P. van der Aalst, Seven process modeling guidelines (7pmg), Information & Software Technology 52(2) (2010) 127-136.
37. 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, Enterprise Information Systems 2(4) (2008) 403-419.
38. M. Minor, A. Tartakovski, D. Schmalen and R. Bergmann, Agile workflow technology and case-based change reuse for long-term processes, International Journal of Intelligent Information Technologies 4(1) (2008) 80-98.
39. B. Mutschler, M. Reichert and J. Bumiller, Unleashing the effectiveness of processoriented information systems: Problem analysis, critical success factors and implications, IEEE Transactions on Systems, Man, and Cybernetics 38(3) (2008) 280-291.
40. D. L. Parnas, Software aging, in ICSE '94 (IEEE Computer Society Press, 1994), pp. 279-287.
41. M. Reichert and P. Dadam, ADEPT flex-supporting dynamic changes of workflows without losing control, Journal of Intelligent Information Systems 10(2) (1998) 93-129.
42. M. Reichert, S. Rinderle and P. Dadam, On the common support of workflow type and instance changes under correctness constraints, in CoopIS'03 (2003), pp. 407-425.
43. M. Reichert, S. Rinderle, U. Kreher and P. Dadam, Adaptive process management with ADEPT2, in ICDE '05 (IEEE Computer Society, 2005), pp. 1113-1114.
44. M. Reichert, S. Rinderle-Ma and P. Dadam, Flexibility in process-aware information systems, Transactions Petri Nets and Other Models of Concurrency 2 (2009) 115-135.
45. H. A. Reijers and J. Mendling, Modularity in process models: Review and effects, in BPM'08, LNCS 5240 (Springer, 2008), pp. 20-35.
46. S. Rinderle, M. Reichert and P. Dadam, Correctness criteria for dynamic changes in workflow systems - a survey, Data and Knowledge Engineering 50(1) (2004) 9-34.
47. S. Rinderle, M. Reichert and P. Dadam, Flexible support of team processes by adaptive workflow systems, Distributed and Parallel Databases 16(1) (2004) 91-116.
48. S. Rinderle, M. Reichert and P. Dadam, On dealing with structural conflicts between process type and instance changes, in BPM'04, LNCS 3080 (2004), pp. 274-289.
49. S. Rinderle, B. Weber, M. Reichert and W. Wild, Integrating process learning and process evolution a semantics based approach, in Proc. 3rd Int'l Conf. on Business Process Management (BPM'05), LNCS 3649 (2006), pp. 252-267.
50. S. Rinderle-Ma, M. Reichert and B. Weber, On the formal semantics of change patterns in process-aware information systems, in ER'08, LNCS 5231 (2008), pp. 279-293.
51. M. La Rosa, W. M. P. van der Aalst, M. Dumas and A. H. M. ter Hofstede, Questionnaire-based variability modeling for system configuration, Software and System Modeling 8(2) (2009) 251-274.
52. M. Rosemann and W. M. P. van der Aalst, A configurable reference modeling language, Information Systems 32(1) (2007) 1-23.
53. K. H. Rosen, Discrete Mathematics and its Application (McGraw-Hill, 2003).
54. A. Rozinat, A. K. A. de Medeiros, C. W. Günther, A. J. M. M. Weijters andW.M. P. van der Aalst, The need for a process mining evaluation framework in research and practice, in BPI'07 Brisbane, Australia, LNCS 4928 (Springer, 2007), pp. 84-89.
55. R. Sabherwal and Y. E. Chan, Alignment between business and is strategies: A study of prospectors, analyzers, and defenders, Info. Sys. Research 12(1) (2001) 11-33.
56. P. N. Tan, M. Steinbach and V. Kumar, Introduction to Data Mining (Addison-Wesley, 2005).
57. L. Thom, M. Reichert and C. Iochpe, Activity patterns in process-aware information systems: Basic concepts and empirical evidence, International Journal of Business Process Integration and Management (IJBPIM) 4(2) (2009) 93-110.
58. 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.
59. W. M. P. van der Aalst and T. Basten, Identifying commonalities and differences in object life cycles using behavioral inheritance, in ICATPN'01, London, UK (Springer, 2001), pp. 32-52.
60. W. M. P. van der Aalst, A. H. M. ter Hofstede, B. Kiepuszewski and A. P. Barros, Workflow patterns, Distributed and Parallel Databases 14(1) (2003) 5-51.
61. W. M. P. van der Aalst, B. F. van Dongen, J. Herbst, L. Maruster, G. Schimm and A. J. M. M. Weijters, Workflow mining: A survey of issues and approaches, Data & Knowledge Engineering 47(2) (2003) 237-267.
62. W. M. P. van der Aalst and K. van Hee, Workflow Management: Models, Methods, and Systems (The MIT Press, 2002).
63. W. M. P van der Aalst, T. Weijters and L. Maruster, Workflow mining: Discovering process models from event logs, IEEE Trans. Knowl. and Data Eng. 16(9) (2004) 1128-1142.
64. 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, in ICATPN'05, LNCS 3536 (Springer, 2005), pp. 444-454.
65. B. F. van Dongen and W. M. P. van der Aalst, Multi-phase process mining: Building instance graphs, in ER'04, LNCS 3288 (Springer, 2004), pp. 362-376.
66. J. Vanhatalo, H. Völzer and J. Koehler, The refined process structure tree, Data Knowledge Engineering 68(9) (2009) 793-818.
67. B. Weber and M. Reichert, Refactoring process models in large process repositories, in CAiSE'08, LNCS 5074 (Springer, 2008), pp. 124-139.
68. B. Weber, M. Reichert and S. Rinderle-Ma, Change patterns and change support features - enhancing flexibility in process-aware information systems, Data and Knowledge Engineering 66(3) (2008) 438-466.
69. B. Weber, M. Reichert, W. Wild and S. Rinderle-Ma, Providing integrated life cycle support in process-aware information systems, Int'l Journal of Cooperative Information Systems 18(1) (2009) 115-165.
70. B. Weber, S. Sadiq and M. Reichert, Beyond rigidity - dynamic process lifecycle support: A survey on dynamic changes in process-aware information systems, Computer Science - R&D 23(2) (2009) 47-65.
71. A. J. M. M. Weijters and W. M. P. van der Aalst, Rediscovering workflow models from event-based data using little thumb, Integr. Comput.-Aided Eng. 10(2) (2003) 151-162.
72. A. Wombacher, P. Fankhauser and E. Neuhold, Transforming BPEL into annotated deterministic finite state automata for service discovery, in ICWS'04 (IEEE Computer Society, 2004), p. 316.
73. A. Wombacher and M. Rozie, Evaluation of workflow similarity measures in service discovery, Service Oriented Electronic Commerce (2006), pp. 51-71.
74. X. Yan and J. Han, gSpan: Graph-based substructure pattern mining, in ICDM'02 (IEEE Computer Society, 2002), pp. 721-724.
75. M. zur Muehlen and J. Recker, How much language is enough? theoretical and practical use of the business process modeling notation, in CAiSE'08, LNCS 5074 (Springer, 2008), pp. 465-479.