Paper Info
Title
Process Model Comparison Based on Cophenetic Distance.
Abstract
The automated comparison of process models has received increasing attention in the last decade, due to the growing existence of process models and repositories, and the consequent need to assess similarities between the underlying processes. Current techniques for process model comparison are either structural (based on graph edit distances), or behavioural (through activity profiles or the analysis of the execution semantics). Accordingly, there is a gap between the quality of the information provided by these two families, i.e., structural techniques may be fast but inaccurate, whilst behavioural are accurate but complex. In this paper we present a novel technique, that is based on a well-known technique to compare labeled trees through the notion of Cophenetic distance. The technique lays between the two families of methods for comparing a process model: it has an structural nature, but can provide accurate information on the differences/similarities of two process models. The experimental evaluation on various benchmarks sets are reported, that position the proposed technique as a valuable tool for process model comparison.
Year
Venue
Field
2016
BPM (Forum)
Data mining,Graph,Cophenetic,Computer science,Process modeling,Theoretical computer science,Semantics,Graph edit distance
DocType
Citations 
PageRank 
Conference
2
0.36
References 
Authors
8
4
Name
Order
Citations
PageRank
David Sanchez-Charles141.41
Victor Muntés-Mulero220422.79
Josep Carmona351947.87
Marc Solé410912.17