A Textual Description Based Approach to Process Matching

The increasing number of process models in an organization has led to the development of process model repositories, which allow to efficiently and effectively manage these large number of models. Searching process models is an inherent feature of such process repositories. However, the effectiveness of searching depends upon the accuracy of the underlying matching technique that is used to compute the degree of similarity between query-source process model pairs. Most of the existing matching techniques rely on the use of labels, structure or execution behavior of process models. The effectiveness of these techniques is, however, quiet low and far from being usable in practice. In this paper, we address this problem and propose the use of a combination of textual descriptions of process models and text matching techniques for process matching. The proposed approach is evaluated using the established metrics, precision, recall and F1 score. The results show that the use of textual descriptions is slightly more effective than activity labels.

[1]  Jan Mendling,et al.  25 Challenges of Semantic Process Modeling , 2014 .

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

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

[4]  Arlene Fink,et al.  Conducting research literature reviews : from the internet to paper , 2014 .

[5]  Mathias Weske,et al.  Querying process models by behavior inclusion , 2015, Software & Systems Modeling.

[6]  Jan Mendling,et al.  Metrics for Process Models: Empirical Foundations of Verification, Error Prediction, and Guidelines for Correctness , 2008, Lecture Notes in Business Information Processing.

[7]  Yorick Wilks,et al.  Measuring Text Reuse , 2002, ACL.

[8]  Jan Mendling,et al.  Seven process modeling guidelines (7PMG) , 2010, Inf. Softw. Technol..

[9]  Marlon Dumas,et al.  Diagnosing behavioral differences between business process models: An approach based on event structures , 2016, Inf. Syst..

[10]  David Notkin,et al.  Editorial—looking back , 2013, TSEM.

[11]  Mturi Elias,et al.  Design of Business Process Model Repositories: Requirements, Semantic Annotation Model and Relationship Meta-model , 2015 .

[12]  Alberto Barrón-Cedeño,et al.  Reducing the Plagiarism Detection Search Space on the Basis of the Kullback-Leibler Distance , 2009, CICLing.

[13]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[14]  Hajo A. Reijers,et al.  Detecting Inconsistencies Between Process Models and Textual Descriptions , 2015, BPM.

[15]  Remco M. Dijkman,et al.  APROMORE: An advanced process model repository , 2011, Expert Syst. Appl..

[16]  Jan Mendling,et al.  Supporting Process Model Validation through Natural Language Generation , 2014, IEEE Transactions on Software Engineering.

[17]  Jan Mendling,et al.  Integrating Textual and Model-Based Process Descriptions for Comprehensive Process Search , 2016, BMMDS/EMMSAD.

[18]  Khurram Shahzad,et al.  Generating process model collection with diverse label and structural features , 2016, 2016 Sixth International Conference on Innovative Computing Technology (INTECH).

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

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

[21]  Hector Garcia-Molina,et al.  SCAM: A Copy Detection Mechanism for Digital Documents , 1995, DL.

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

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

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

[25]  Khurram Shahzad,et al.  Requirements for a Business Process Model Repository: A Stakeholders' Perspective , 2010, BIS.

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

[27]  David Sankoff,et al.  Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison , 1983 .