Behavioral similarity: a proper metric

  • Authors:
  • Matthias Kunze;Matthias Weidlich;Mathias Weske

  • Affiliations:
  • Hasso Plattner Institute, University of Potsdam, Potsdam;Hasso Plattner Institute, University of Potsdam, Potsdam;Hasso Plattner Institute, University of Potsdam, Potsdam

  • Venue:
  • BPM'11 Proceedings of the 9th international conference on Business process management
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the increasing influence of Business Process Management, large process model repositories emerged in enterprises and public administrations. Their effective utilization requires meaningful and efficient capabilities to search for models that go beyond text based search or folder navigation, e.g., by similarity. Existing measures for process model similarity are often not applicable for efficient similarity search, as they lack metric features. In this paper, we introduce a proper metric to quantify process similarity based on behavioral profiles. It is grounded in the Jaccard coefficient and leverages behavioral relations between pairs of process model activities. The metric is successfully evaluated towards its approximation of human similarity assessment.