Analysing Differences between Business Process Similarity Measures

Nowadays, it is not uncommon that organisations maintain repositories containing hundreds or thousands of business process models. For the purpose of searching such a repository for models that are similar to a query model, many similarity measures have been suggested in the literature. Other measures have been suggested for different purposes like measuring compliance between a model and a reference model.

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

[2]  Boudewijn F. van Dongen,et al.  The ProM Framework: A New Era in Process Mining Tool Support , 2005, ICATPN.

[3]  Remco M. Dijkman.  A Classification of Differences between Similar BusinessProcesses , 2007, 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2007).

[4]  Ling Liu,et al.  Process Mining by Measuring Process Block Similarity , 2006, Business Process Management Workshops.

[5]  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.

[6]  Wineke A. M. van Lent,et al.  Similarity of business process models : metrics and evaluation , 2009 .

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

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

[9]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[10]  Ling Liu,et al.  Process Mining, Discovery, and Integration using Distance Measures , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[11]  Manfred Reichert,et al.  On Measuring Process Model Similarity Based on High-Level Change Operations , 2007, ER.

[12]  Jianmin Wang,et al.  A Behavioral Similarity Measure between Labeled Petri Nets Based on Principal Transition Sequences - (Short Paper) , 2010, OTM Conferences.

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

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

[15]  Yanbo Han,et al.  An Algorithm for Calculating Process Similarity to Cluster Open-Source Process Designs , 2004, GCC Workshops.

[16]  A. Tversky.  Features of Similarity , 1977 .

[17]  Shazia Wasim Sadiq,et al.  Managing Process Variants as an Information Resource , 2006, Business Process Management.

[18]  Gianfranco Ciardo,et al.  Applications and Theory of Petri Nets 2005, 26th International Conference, ICATPN 2005, Miami, USA, June 20-25, 2005, Proceedings , 2005, ICATPN.

[19]  Kok Lay Teo,et al.  ON A CLASS OF STOCHASTIC IMPULSIVE OPTIMAL PARAMETER SELECTION PROBLEMS , 2009 .

[20]  Luc Lamontagne,et al.  Case-Based Reasoning Research and Development , 1997, Lecture Notes in Computer Science.

[21]  Simone Santini,et al.  Similarity Measures , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

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

[23]  Rama Akkiraju,et al.  Discovering Business Process Similarities: An Empirical Study with SAP Best Practice Business Processes , 2010, ICSOC.

[24]  Ralph Bergmann,et al.  Representation and Structure-Based Similarity Assessment for Agile Workflows , 2007, LWA.

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

[26]  Stefanie Rinderle-Ma,et al.  Change patterns and change support features - Enhancing flexibility in process-aware information systems , 2008, Data Knowl. Eng..

[27]  Mathias Weske,et al.  Efficient Consistency Measurement Based , 2011 .

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

[29]  Mathias Weske,et al.  Vertical Alignment of Process Models - How Can We Get There? , 2009, BMMDS/EMMSAD.

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

[31]  Zahir Tari,et al.  On the Move to Meaningful Internet Systems: OTM 2008 , 2008, Lecture Notes in Computer Science.

[32]  Andreas Wombacher,et al.  Evaluation of Workflow Similarity Measures in Service Discovery , 2006, Service Oriented Electronic Commerce.

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

[34]  Jon Atle Gulla,et al.  On the challenges of business modeling in large-scale reengineering projects , 2000, Proceedings Fourth International Conference on Requirements Engineering. ICRE 2000. (Cat. No.98TB100219).

[35]  Joonsoo Bae,et al.  Hierarchical Clustering of Business Process Models , 2009 .

[36]  Daniela Grigori,et al.  Ranking BPEL Processes for Service Discovery , 2010, IEEE Transactions on Services Computing.

[37]  Wil M. P. van der Aalst,et al.  Quantifying process equivalence based on observed behavior , 2008, Data Knowl. Eng..

[38]  Yi Pan,et al.  Grid and Cooperative Computing - GCC 2004 Workshops , 2004, Lecture Notes in Computer Science.

[39]  Jorge S. Cardoso,et al.  Measuring the Compliance of Processes with Reference Models , 2009, OTM Conferences.

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

[41]  Remco M. Dijkman,et al.  Merging Business Process Models , 2010, OTM Conferences.

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