A Comparative Analysis of Business Process Model Similarity Measures

摘要

To work efficiently with and unlock the potentials of business process models, measuring their similarity is a basic requirement. Thus, many automatic similarity measurement approaches have been developed during the last years, which utilize very different aspects of a model. At the same time, it is unclear which measures can be meaningfully applied in which context and how they behave in general. Hence, this paper analyzes how the values of existing similarity measures correlate and how corresponding implementations perform with respect to their resource consumption. The results of our analysis show that the similarity values of most measures highly correlate while their performance prohibits the usage of more than 50% of the measures in practice.