BP+: An Improved Behavioral Profile Metric for Process Models

Lijie Wen,Jinfeng Song,Jianmin Wang,Akhil Kumar
2019-01-01
Abstract:Similarity measures between process models are increasingly important for management, reuse, and analysis of process models in modern enterprises. So far, several approaches have been proposed and Behavioral Profile (BP for short) is a good concept to judge the behavioral consistency of process models, which describes the observable relations between tasks. However, we found that BP has several serious drawbacks. In this paper, we propose a novel approach named BP+ to improve BP. By using a finer granularity of relation types, BP+ can refine behavioral profiles and distinguish between interleaving order relations caused by loops and parallel structures. Furthermore, BP+ can handle process models with silent transitions. We propose some important properties that any good behavioral metric should have (in particular uniqueness and the ability to serve as a fingerprint for a process model) and show that BP+ satisfies them. The experimental results show that BP+ performs very well compared to BP in efficacy, efficiency and scalability.
What problem does this paper attempt to address?