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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
van der Aalst, W.M.P.: The Application of Petri Nets to Workflow Management. Journal of Circuits, Systems, and Computers 8(1), 21–66 (1998)
van der Aalst, W.M.P., Alves de Medeiros, A.K., Weijters, A.J.M.M.: Process Equivalence: Comparing Two Process Models Based on Observed Behavior. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 129–144. Springer, Heidelberg (2006)
Bae, J., Liu, L., Caverlee, J., Zhang, L., Bae, H.: Development of Distance Measures for Process Mining, Discovery and Integration. Int. J. Web Service Res. 4(4), 1–17 (2007)
Dijkman, R.M., Dumas, M., van Dongen, B.F., Käärik, R., Mendling, J.: Similarity of Business Process Models: Metrics and Evaluation. BETA Working Paper Series, WP 269, Eindhoven University of Technology, Eindhoven, The Netherlands (2009)
Lin, D.: An Information-Theoretic Definition of Similarity. In: Shavlik, J.W. (ed.) Proceedings of the Fifteenth Int. Conf. on Machine Learning (ICML 1998), Madison, Wisconsin, USA, July 24-27, pp. 296–304. Morgan Kaufmann, San Francisco (1998)
Liu, D., Wang, J., Chan, S.C.F., Sun, J., Zhang, L.: Modeling Workflow Processes with Colored Petri Nets. Computers in Industry 49(3), 267–281 (2002)
Murata, T.: Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE 77(4), 541–580 (1989)
Scheer, A.-W., Thomas, O., Adam, O.: Process Modeling Using Event-Driven Process Chains. In: Process Aware Information Systems: Bridging People and Software Through Process Technology, pp. 119–146. John Wiley & Sons, Hoboken (2005)
Yuan, C.: Principles of Petri Nets (Chinese version). Publishing House of Electronics Industry, Beijing (1998)
Zha, H., Wang, J., Wen, L., Wang, C., Sun, J.: A Workflow Net Similarity Measure based on Transition Adjacency Relations. Computers in Industry 61(5), 463–471 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., He, T., Wen, L., Wu, N., ter Hofstede, A.H.M., Su, J. (2010). A Behavioral Similarity Measure between Labeled Petri Nets Based on Principal Transition Sequences. In: Meersman, R., Dillon, T., Herrero, P. (eds) On the Move to Meaningful Internet Systems: OTM 2010. OTM 2010. Lecture Notes in Computer Science, vol 6426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16934-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-16934-2_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16933-5
Online ISBN: 978-3-642-16934-2
eBook Packages: Computer ScienceComputer Science (R0)