Novel parallel business process similarity methods based on weighted-tree declarative pattern models

Existing methods, such as Graph Edit Distance (GED) and Cosine measure, still have drawback in obtaining similarity of parallel relationships by neglecting the control-flow patterns, i.e. AND, OR, and XOR. Since AND > OR > XOR, the similarity value of AND versus OR is greater than XOR versus OR and AND versus XOR. This paper proposes two new similarity methods, Tree Declarative Pattern Edit Distance (TPED) and Cosine-Tree Declarative Pattern (Cosine-TDP). They provides value to the control-flow pattern so the value of similarity can be seen more differently. The new methods utilize tree model of the declarative pattern. The results show that the proposed methods are better at differentiating parallel relationships than the existing methods, GED and Cosine measure. In obtaining AND versus OR, XOR versus OR, and AND versus XOR, TPED obtained 0.821, 0.811, and 0.78 while Consine-TDP obtained 0.834, 0.826, and 0.693. Meanwhile, GED obtained 1 for all parallel relationships whereas Cosine measure obtained 0.02, 0.08, and 0.04.