Anzeige
Erschienen in:
2012 | OriginalPaper | Buchkapitel
A Process Distance Metric Based on Alignment of Process Structure Trees
verfasst von : Xiaodong Fu, Kun Yue, Ping Zou, Feng Wang, Kaifan Ji
Erschienen in: Web Technologies and Applications
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
For various applications in today’s service-oriented enterprise computing systems, such as process-oriented service discovering or clustering, it is necessary to measure the distance between two process models. In this paper, we propose a quantitative measure to calculate the distance or similarity between different block-structured processes. We first transform each process into a process structure tree, and then calculate the process distance based on the alignment of two process structure trees. The proposed distance metric satisfies four distance measure properties, i.e., non-negativity, identity of indiscernible, symmetry and triangle inequality. These properties make the distance metric can be used as a quantitative tool in effective process model management activities. We illustrate the methodology with examples, by which its features are shown. Moreover, experiment study shows that the proposed method is feasible.