A Method of Process Similarity Measure Based on Task Clustering Abstraction
A variety of methods have been proposed to measure the similarity of process models. But most of the methods only consider the structure while ignoring the semantic feature of the process model. When dealing with the process models with similar semantics but different in structure, these methods fail to achieve due similarity value. In this paper, a novel process model abstraction method is proposed which can keep the semantics as well as the structure features of the process model during abstraction. The output can then be used in the similarity measure. The experiment shows that this method can significantly improve the similarity value and make it closer to actual conditions.
KeywordsProcess abstraction process similarity workflow management
Unable to display preview. Download preview PDF.
- 2.Levenshtein, V.I.: Binary Codes Capable of Correcting Deletions, Insertions and Reversals (1966)Google Scholar
- 3.Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. In: Proceedings of the Fourth Asia-Pacific Conference on Comceptual Modelling, vol. 67, pp. 71–80. Australian Computer Society, Inc. (2007)Google Scholar
- 14.Wang, S., Wen, L., Wei, D., Wang, J.: SSDT matrix-based behavioral similarity algorithm for process models. Computer Integrated Manufacturing Systems 19(8), 1822–1831 (2013)Google Scholar
- 15.Yuan, C.: The Principle and Application of Petri Net. Publishing House of Electronics Industry (2005) (in Chinese)Google Scholar