Listen to Me: Improving Process Model Matching through User Feedback

Many use cases in business process management rely on the identification of correspondences between process models. However, the sparse information in process models makes matching a fundamentally hard problem. Consequently, existing approaches yield a matching quality which is too low to be useful in practice. Therefore, we investigate incorporating user feedback to improve matching quality. To this end, we examine which information is suitable for feedback analysis. On this basis, we design an approach that performs matching in an iterative, mixed-initiative approach: we determine correspondences between two models automatically, let the user correct them, and analyze this input to adapt the matching algorithm. Then, we continue with matching the next two models, and so forth. This approach improves the matching quality, as showcased by a comparative evaluation. From this study, we also derive strategies on how to maximize the quality while limiting the additional effort required from the user.

[1]  F. Massey.  The Kolmogorov-Smirnov Test for Goodness of Fit , 1951 .

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

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

[4]  Claes Wohlin,et al.  Experimentation in software engineering: an introduction , 2000 .

[5]  Vipin Kumar,et al.  Introduction to Data Mining, (First Edition) , 2005 .

[6]  Daniela Grigori,et al.  Behavioral matchmaking for service retrieval , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[7]  Agnes Koschmider,et al.  Automatic User Assistance For Business Process Modeling , 2007, RCIS.

[8]  Agnes Koschmider,et al.  User Assistance For Business Process Model Decomposition , 2007 .

[9]  Jana Koehler,et al.  The refined process structure tree , 2008, Data Knowl. Eng..

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

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

[12]  Felix Naumann,et al.  Data fusion , 2009, CSUR.

[13]  Roberto Navigli,et al.  Word sense disambiguation: A survey , 2009, CSUR.

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

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

[16]  Kevin Lano,et al.  Slicing of UML models using model transformations , 2010, MODELS'10.

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

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

[19]  Erhard Rahm,et al.  Schema Matching and Mapping , 2013, Schema Matching and Mapping.

[20]  Mathias Weske,et al.  Behavioral Similarity - A Proper Metric , 2011, BPM.

[21]  Krzysztof Czarnecki,et al.  Matching business process workflows across abstraction levels , 2012, MODELS'12.

[22]  Marlon Dumas,et al.  Approximate Clone Detection in Repositories of Business Process Models , 2012, BPM.

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

[24]  Zachary G. Ives,et al.  Schema Matching and Mapping , 2012 .

[25]  Jan Mendling,et al.  Predicting the Quality of Process Model Matching , 2013, BPM.

[26]  Matthias Weidlich,et al.  Matching Business Process Models Using Positional Passage-Based Language Models , 2013, ER.

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

[28]  Tao Jin,et al.  Efficient querying of large process model repositories , 2013, Comput. Ind..

[29]  J. Euzenat,et al.  Ontology Matching , 2007, Springer Berlin Heidelberg.

[30]  Remco M. Dijkman,et al.  Report: The Process Model Matching Contest 2013 , 2013, Business Process Management Workshops.

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

[32]  Vipin Kumar,et al.  Introduction to Data Mining , 2022, Data Mining and Machine Learning Applications.