Title | ||
---|---|---|
A Behavioral Similarity Measure between Labeled Petri Nets Based on Principal Transition Sequences - (Short Paper) |
Abstract | ||
---|---|---|
Being able to determine the degree of similarity between process models is important for management, reuse, and analysis of
business process models. In this paper we propose a novel method to determine the degree of similarity between process models,
which exploits their semantics. Our approach is designed for labeled Petri nets as these can be seen as a foundational theory
for process modeling. As the set of traces of a labeled Petri net may be infinite, the challenge is to find a way to represent
behavioral characteristics of a net in a finite manner. Therefore, the proposed similarity measure is based on the notion
of so-called “principal transition sequences”, which aim to provide an approximation of the essence of a process model. This
paper defines a novel similarity measure, proposes a method to compute it, and demonstrates that it offers certain benefits
with respect to the state-of-the-art in this field.
|
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-16934-2_27 | OTM Conferences (1) |
Keywords | Field | DocType |
null | Degree of similarity,Petri net,Similarity measure,Reuse,Process modeling,Exploit,Artificial intelligence,Business process modeling,Mathematics | Conference |
ISSN | Citations | PageRank |
16113349 | 9 | 0.52 |
References | Authors | |
8 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jianmin Wang | 1 | 2446 | 156.05 |
Tengfei He | 2 | 10 | 0.87 |
Lijie Wen | 3 | 452 | 44.34 |
Nianhua Wu | 4 | 15 | 1.06 |
arthur h m ter hofstede | 5 | 2913 | 200.53 |
Jianwen SU | 6 | 3310 | 672.30 |