On behavioral process model similarity matching: A centroid-based approach

As business process models have a broad scope of applications, e.g., in science or in business administration, the problem of handling large amounts of process models arises. One helpful tool for dealing with this amount of models is to reduce it by using similarity measures in order to detect similar models that can be merged. A set of similar models may be replaced by one model. As a pure similarity of labels is often not enough to compare process models, other process perspectives are involved for calculating similarities. The current paper works on the process models' behavior, which is one such perspective. A problem that arises when comparing two models and that is covered in this paper is that one of a differing granularity of process steps. Due to this granularity problem M-to-N mappings are considered. The present paper provides a centroid-based and so easily computable method for calculating behavioral similarity values for process models, which is constructed for M-to-N mappings, and a short evaluation of it.

[1]  Peter Loos,et al.  The Process Model Matching Contest 2015 , 2013, EMISA.

[2]  Mathias Weske,et al.  m3 - A Behavioral Similarity Metric for Business Processes , 2011, ZEUS.

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

[4]  Bill Curtis,et al.  Process modeling , 1992, CACM.

[5]  Stefan Jablonski,et al.  Towards Multi-perspective Process Model Similarity Matching , 2014, EOMAS@CAiSE.

[6]  Serge Abiteboul,et al.  Comparing workflow specification languages: A matter of views , 2012, TODS.

[7]  Fei Cao,et al.  Compiling business processes: untangling unstructured loops in irreducible flow graphs , 2006, Int. J. Web Grid Serv..

[8]  Remco M. Dijkman,et al.  Similarity Search of Business Process Models , 2009, IEEE Data Eng. Bull..

[9]  Jan Mendling,et al.  Structural Patterns for Soundness of Business Process Models , 2006, 2006 10th IEEE International Enterprise Distributed Object Computing Conference (EDOC'06).

[10]  Ralf Laue,et al.  A comparative survey of business process similarity measures , 2012, Comput. Ind..

[11]  Christoph Bussler,et al.  Workflow Management: Modeling Concepts, Architecture and Implementation , 1996 .

[12]  Oliver Kopp,et al.  The Difference Between Graph-Based and Block-Structured Business Process Modelling Languages , 2009, Enterp. Model. Inf. Syst. Archit. Int. J. Concept. Model..

[13]  Jan Mendling,et al.  Transformation Strategies between Block-Oriented and Graph-Oriented Process Modelling Languages , 2008 .

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

[15]  Gregor Engels,et al.  Detection of Semantically Equivalent Fragments for Business Process Model Change Management , 2010, 2010 IEEE International Conference on Services Computing.

[16]  Jan Mendling,et al.  Increasing Recall of Process Model Matching by Improved Activity Label Matching , 2013, BPM.

[17]  Ulf Leser,et al.  Similarity Search for Scientific Workflows , 2014, Proc. VLDB Endow..

[18]  Mathias Weske,et al.  Isotactics as a Foundation for Alignment and Abstraction of Behavioral Models , 2012, BPM.

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

[20]  Remco M. Dijkman,et al.  Measuring Similarity between Business Process Models , 2008, CAiSE.

[21]  Jan Mendling,et al.  Enabling Reuse of Process Models through the Detection of Similar Process Parts , 2012, Business Process Management Workshops.

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

[23]  Remco M. Dijkman,et al.  Aligning Business Process Models , 2009, 2009 IEEE International Enterprise Distributed Object Computing Conference.

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

[25]  Stefan Jablonski,et al.  Resource-Aware Process Model Similarity Matching , 2015, ICSOC Workshops.

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

[27]  Andreas Wombacher.  Evaluation of Technical Measures for Workflow Similarity Based on a Pilot Study , 2006, OTM Conferences.