Increasing Recall of Process Model Matching by Improved Activity Label Matching
Comparing process models and matching similar activities has recently emerged as a research area of business process management. However, the problem is fundamentally hard when considering realistic scenarios: e.g., there is a huge variety of terms and various options for the grammatical structure of activity labels exist. While prior research has established important conceptual foundations, recall values have been fairly low (around 0.26) – arguably too low to be useful in practice. In this paper, we present techniques for activity label matching which improve current results (recall of 0.44, without sacrificing precision). Furthermore, we identify categories of matching challenges to guide future research.
KeywordsBPM process similarity process model matching
Unable to display preview. Download preview PDF.
- 4.Duchateau, F., Bellahsene, Z., Coletta, R.: A flexible approach for planning schema matching algorithms. In: COOPIS 2008 (2008)Google Scholar
- 5.Euzenat, J., Shvaiko, P.: Ontology Matching. Springer (2007)Google Scholar
- 6.Grigori, D., Corrales, J.C., Bouzeghoub, M.: Behavioral Matchmaking for Service Retrieval. In: IEEE ICWS (2006)Google Scholar
- 7.Koschmider, A., Blanchard, E.: User assistance for business process model decomposition. In: IEEE RCIS (2007)Google Scholar
- 11.Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady 10(8), 707–710 (1966)Google Scholar
- 12.Lin, D.: An information-theoretic definition of similarity. In: ICML (1998)Google Scholar
- 13.Lovins, J.B.: Development of a stemming algorithm. Mechanical Translation and Computational Linguistics 11, 22–31 (1968)Google Scholar
- 16.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–471Google Scholar