Identifying Business Process Activity Mappings by Optimizing Behavioral Similarity
Becker Jörg, Breuker Dominic, Delfmann Patrick, Dietrich Hanns-Alexander, Steinhorst Matthias
Abstract
This paper describes an approach designed to create a mapping between corresponding activities from two business processes that is geared towards handling noisy similarity values for the labels describing these activities. This is achieved by formulating an optimization problem – maximize the behavioral similarity of the processes as a whole – whose target value depends on the mapping. Thereby, the mapping is created not only with respect to label similarities but also with respect to the overall control flow structure, which avoids some mistakes resulting from erroneous label similarities. A preliminary evaluation demonstrates the improvement.
Keywords
Business Process Model Analysis; Behavioral Similarity; Bisimulation