Sciweavers

Share
IS
2011

Similarity of business process models: Metrics and evaluation

11 years 4 months ago
Similarity of business process models: Metrics and evaluation
—It is common for large and complex organizations to maintain repositories of business process models in order to document and to continuously improve their operations. Given such a repository, this paper deals with the problem of retrieving those process models in the repository that most closely resemble a given process model or fragment thereof. The paper presents three similarity metrics that can be used to answer such queries: (i) label matching similarity that compares the labels attached to process model elements; (ii) structural similarity that compares element labels as well as the topology of process models; and (iii) behavioral similarity that compares element labels as well as causal relations captured in the process model. These similarity metrics are experimentally evaluated in terms of precision and recall, and in terms of correlation of the metrics with respect to human judgement. The experimental results show that all three metrics yield comparable results, with stru...
Remco M. Dijkman, Marlon Dumas, Boudewijn F. van D
Added 14 May 2011
Updated 14 May 2011
Type Journal
Year 2011
Where IS
Authors Remco M. Dijkman, Marlon Dumas, Boudewijn F. van Dongen, Reina Käärik, Jan Mendling
Comments (0)
books