Configuration Rule Mining for Variability Analysis in Configurable Process Models

With the intention of design by reuse, configurable process models provide a way to model variability in reference models that need to be configured according to specific needs. Recently, the increasing adoption of configurable process models has resulted in a large number of configured process variants. Current research activities are successfully investigating the design and configuration of configurable process models. However, a little attention is attributed to analyze the way they are configured. Such analysis can yield useful information in order to help organizations improving the quality of their configurable process models. In this paper, we introduce configuration rule mining, a frequency-based approach for supporting the variability analysis in configurable process models. Basically, we propose to enhance configurable process models with configuration rules that describe the interrelationships between the frequently selected configurations. These rules are extracted from a large collection of process variants using association rule mining techniques. To show the feasibility and effectiveness of our approach, we conduct experiments on a dataset from SAP reference model.

[1]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[2]  Paul Clements.  Managing Variability for Software Product Lines: Working with Variability Mechanisms , 2006 .

[3]  Juan Sánchez,et al.  Configuring the Variability of Business Process Models Using Non-Functional Requirements , 2010, BMMDS/EMMSAD.

[4]  Remco M. Dijkman,et al.  Managing large collections of business process models - Current techniques and challenges , 2012, Comput. Ind..

[5]  Wil M. P. van der Aalst,et al.  Questionnaire-based variability modeling for system configuration , 2009, Software & Systems Modeling.

[6]  Peter Loos,et al.  Classification of reference models: a methodology and its application , 2003, Inf. Syst. E Bus. Manag..

[7]  Sami Bhiri,et al.  Merging Business Process Variants , 2011, BIS.

[8]  Walid Gaaloul,et al.  Mining Configurable Process Fragments for Business Process Design , 2014, DESRIST.

[9]  Wil M. P. van der Aalst,et al.  A configurable reference modelling language , 2007, Inf. Syst..

[10]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[11]  John Scott.  Social Network Analysis , 1988 .

[12]  Thomas Teufel,et al.  Sap R/3 Process Oriented Implementation , 1998 .

[13]  Ayhan Demiriz,et al.  A Framework for Visualizing Association Mining Results , 2006, ISCIS.

[14]  Keqing He,et al.  Ontology-Based Configuration for Service-Based Business Process Model , 2013, 2013 IEEE International Conference on Services Computing.

[15]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.

[16]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[17]  Wil M. P. van der Aalst,et al.  Towards a Taxonomy of Process Flexibility , 2008, CAiSE Forum.

[18]  Ian H. Witten,et al.  Data mining - practical machine learning tools and techniques, Second Edition , 2005, The Morgan Kaufmann series in data management systems.

[19]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[20]  Remco M. Dijkman,et al.  Business Process Model Merging: An Approach to Business Process Consolidation , 2013, TSEM.

[21]  Wil M. P. van der Aalst,et al.  Merging Event-Driven Process Chains , 2008, OTM Conferences.

[22]  Yucel Saygin,et al.  Computer and Information Sciences - ISCIS 2006, 21th International Symposium, Istanbul, Turkey, November 1-3, 2006, Proceedings , 2006, ISCIS.

[23]  Monica Chiarini Tremblay,et al.  Advancing the Impact of Design Science: Moving from Theory to Practice , 2014, Lecture Notes in Computer Science.

[24]  Boudewijn F. van Dongen,et al.  Mining Configurable Process Models from Collections of Event Logs , 2013, BPM.

[25]  Selmin Nurcan,et al.  Enterprise, Business-Process and Information Systems Modeling - 12th International Conference, BPMDS 2011, and 16th International Conference, EMMSAD 2011, held at CAiSE 2011, London, UK, June 20-21, 2011. Proceedings , 2011, BMMDS/EMMSAD.

[26]  Remco M. Dijkman,et al.  Similarity of business process models: Metrics and evaluation , 2011, Inf. Syst..

[27]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[28]  Ted Pedersen,et al.  WordNet::Similarity - Measuring the Relatedness of Concepts , 2004, NAACL.

[29]  Wil M. P. van der Aalst,et al.  Mining Reference Process Models and Their Configurations , 2008, OTM Workshops.

[30]  Walid Gaaloul,et al.  Assisting Business Process Design with Configurable Process Fragments , 2013, 2013 IEEE International Conference on Services Computing.

[31]  Kristian J. Hammond,et al.  Mining navigation history for recommendation , 2000, IUI '00.