Business Process Model Diagram Similarity Measurement Using Pairwise Comparison

Reconstructing a Business Process Model (BPM) diagram automatically from an existing one is crucial. This task can be done using a robust similarity measurement method. The similarity of BPM diagrams can be measured in semantic and structural aspects. BPM diagrams are typically divided into two main components: properties and relationships. This study proposes a method that determines weighted metadata using the pairwise comparison (PWC) method to measure the similarity of BPM diagrams. These weights will calculate lexical and vector information similarity from each BPM diagram metadata. In implementing this method, parameter weights were determined in 10 BPM diagram similarity measurement cases. The results indicated a property weight value of 0.56 and a relationship weight value of 0.44. This study experimented with the method on three instances ofBPM diagram similarity, which yielded 61 %, 68%, and 79% similarity results. Based on the results, our proposed method indicates that property and relationship weighting could be used to measure the similarity between BPM diagrams.