Mining Event Logs to Assist the Development of Executable Process Variants

Developing process variants has been proven as a principle task to flexibly adapt a business process model to different markets. Contemporary research on variant development has focused on conceptual process models. However, process models do not always exist, even when process logs are available in information systems. Moreover, process logs are often more detailed than process models and reflect more closely to the behavior of the process. In this paper, we propose an activity recommendation approach that takes into account process logs for assisting the development of executable process variants. To this end, we define a notion of neighborhood context for each activity based on logs, which captures order constraints between activities with their occurrence frequency. The similarity of the neighborhood context between activities provides us then with a basis to recommend activities during the process of creating a new process model. The approach has been implemented as a plug-in for ProM. Furthermore, we conducted experiments on a large collection of process logs. The results indicate that our approach is feasible and applicable in real use cases.

[1]  Samir Tata,et al.  Context-Based Service Recommendation for Assisting Business Process Design , 2011, EC-Web.

[2]  Paul W. P. J. Grefen,et al.  Fast Business Process Similarity Search with Feature-Based Similarity Estimation , 2010, OTM Conferences.

[3]  Samir Tata,et al.  A Web Service Recommender System Using Vector Space Model and Latent Semantic Indexing , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

[4]  Rik Eshuis,et al.  Structural Matching of BPEL Processes , 2007, ECOWS 2007.

[5]  A Min Tjoa,et al.  E-Commerce and Web Technologies , 2002, Lecture Notes in Computer Science.

[6]  Dhavalkumar Thakker,et al.  Semantic-Driven Matchmaking and Composition of Web Services Using Case-Based Reasoning , 2007, ECOWS 2007.

[7]  Samir Tata,et al.  Assisting Business Process Design by Activity Neighborhood Context Matching , 2012, ICSOC.

[8]  Remco M. Dijkman,et al.  The ICoP Framework: Identification of Correspondences between Process Models , 2010, CAiSE.

[9]  Marlon Dumas,et al.  Structuring acyclic process models , 2012, Inf. Syst..

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

[11]  Wil M. P. van der Aalst,et al.  Efficient Discovery of Understandable Declarative Process Models from Event Logs , 2012, CAiSE.

[12]  Irene Barba,et al.  User recommendations for the optimized execution of business processes , 2013, Data Knowl. Eng..

[13]  Andreas Oberweis,et al.  How to detect semantic business process model variants? , 2007, SAC '07.

[14]  W.M.P. van der Aalst,et al.  Supporting Flexible Processes Through Log-Based Recommendations , 2008, BPM 2008.

[15]  Wil M. P. van der Aalst,et al.  Mining Inter-organizational Business Process Models from EDI Messages: A Case Study from the Automotive Sector , 2012, CAiSE.

[16]  Jan Mendling,et al.  Bridging Abstraction Layers in Process Mining by Automated Matching of Events and Activities , 2013, BPM.

[17]  Mathias Weske,et al.  Metric Trees for Efficient Similarity Search in Large Process Model Repositories , 2010, Business Process Management Workshops.

[18]  Guido Governatori,et al.  Compliance aware business process design , 2008 .

[19]  Avigdor Gal,et al.  Machine-Assisted Design of Business Process Models Using Descriptor Space Analysis , 2010, BPM.

[20]  Mathias Weske,et al.  Action patterns in business process model repositories , 2012, Comput. Ind..

[21]  Tharam S. Dillon,et al.  On the Move to Meaningful Internet Systems, OTM 2010 , 2010, Lecture Notes in Computer Science.

[22]  Agnes Koschmider,et al.  Recommendation Based Process Modeling Support: Method and User Experience , 2008, ER.

[23]  Remco M. Dijkman,et al.  A Short Survey on Process Model Similarity , 2013, Seminal Contributions to Information Systems Engineering.

[24]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[25]  T. Curran,et al.  SAP R/3 Business Blueprint: Understanding the Business Process Reference Model , 1997 .

[26]  Liang-Jie Zhang,et al.  Development of Distance Measures for Process Mining, Discovery and Integration , 2007, Int. J. Web Serv. Res..

[27]  Wil M. P. van der Aalst,et al.  Discovering colored Petri nets from event logs , 2007, International Journal on Software Tools for Technology Transfer.

[28]  Boudewijn F. van Dongen,et al.  Supporting Flexible Processes through Recommendations Based on History , 2008, BPM.

[29]  Marc Ehrig,et al.  Measuring Similarity between Semantic Business Process Models , 2007, APCCM.

[30]  Mathias Weske,et al.  Efficient Consistency Measurement Based on Behavioral Profiles of Process Models , 2011, IEEE Transactions on Software Engineering.

[31]  Dirk Fahland,et al.  Instantaneous Soundness Checking of Industrial Business Process Models , 2009, BPM.

[32]  Samir Tata,et al.  Web Services Recommendation Based on User's Behavior , 2010, 2010 IEEE 7th International Conference on E-Business Engineering.

[33]  StephensScott Supply Chain Operations Reference Model Version 5.0 , 2001 .

[34]  Samir Tata,et al.  Composition Context Matching for Web Service Recommendation , 2011, 2011 IEEE International Conference on Services Computing.

[35]  Wil M. P. van der Aalst Configurable Services in the Cloud: Supporting Variability While Enabling Cross-Organizational Process Mining , 2010, OTM Conferences.

[36]  Jan Mendling,et al.  On the refactoring of activity labels in business process models , 2012, Inf. Syst..

[37]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

[38]  Jianmin Wang,et al.  A workflow net similarity measure based on transition adjacency relations , 2010, Comput. Ind..

[39]  Christian S. Jensen,et al.  Capturing Temporal Constraints in Temporal ER Models , 2008, ER.

[40]  Remco M. Dijkman,et al.  Graph Matching Algorithms for Business Process Model Similarity Search , 2009, BPM.

[41]  Remco M. Dijkman,et al.  Probabilistic Optimization of Semantic Process Model Matching , 2012, BPM.

[42]  Wil M. P. van der Aalst,et al.  Correctness Ensuring Process Configuration: An Approach Based on Partner Synthesis , 2010, BPM.

[43]  Scott Stephens,et al.  Supply Chain Operations Reference Model Version 5.0: A New Tool to Improve Supply Chain Efficiency and Achieve Best Practice , 2001, Inf. Syst. Frontiers.

[44]  Wil M. P. van der Aalst,et al.  Process Equivalence: Comparing Two Process Models Based on Observed Behavior , 2006, Business Process Management.