Article

Increasing recall of process model matching by improved activity label matching

Authors:

Christopher Klinkmüller,

Henrik Leopold,

André LudwigAuthors Info & Claims

BPM'13: Proceedings of the 11th international conference on Business Process Management

Pages 211 - 218

https://doi.org/10.1007/978-3-642-40176-3_17

Published: 26 August 2013 Publication History

Abstract

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.

References

[1]

Castelo Branco, M., Troya, J., Czarnecki, K., Küster, J., Völzer, H.: Matching business process workflows across abstraction levels. In: France, R. B., Kazmeier, J., Breu, R., Atkinson, C. (eds.) MODELS 2012. LNCS, vol. 7590, pp. 626-641. Springer, Heidelberg (2012)

Digital Library

[2]

Dijkman, R., Dumas, M., García-Bañuelos, L.: Graph matching algorithms for business process model similarity search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H. A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48-63. Springer, Heidelberg (2009)

Digital Library

[3]

Dijkman, R., Dumas, M., van Dongen, B., Käärik, R., Mendling, J.: Similarity of business process models: Metrics and evaluation. Inf. Syst. 36(2), 498-516 (2011)

Digital Library

[4]

Duchateau, F., Bellahsene, Z., Coletta, R.: A flexible approach for planning schema matching algorithms. In: COOPIS 2008 (2008)

Digital Library

[5]

Euzenat, J., Shvaiko, P.: Ontology Matching. Springer (2007)

Digital Library

[6]

Grigori, D., Corrales, J.C., Bouzeghoub, M.: Behavioral Matchmaking for Service Retrieval. In: IEEE ICWS (2006)

Digital Library

[7]

Koschmider, A., Blanchard, E.: User assistance for business process model decomposition. In: IEEE RCIS (2007)

[8]

Kunze, M., Weidlich, M., Weske, M.: Behavioral similarity - A proper metric. In: Rinderle-Ma, S., Toumani, F., Wolf, K. (eds.) BPM 2011. LNCS, vol. 6896, pp. 166-181. Springer, Heidelberg (2011)

Digital Library

[9]

Leopold, H., Niepert, M., Weidlich, M., Mendling, J., Dijkman, R., Stuckenschmidt, H.: Probabilistic optimization of semantic process model matching. In: Barros, A., Gal, A., Kindler, E. (eds.) BPM 2012. LNCS, vol. 7481, pp. 319-334. Springer, Heidelberg (2012)

Digital Library

[10]

Leopold, H., Smirnov, S., Mendling, J.: On the refactoring of activity labels in business process models. Inf. Syst. 37(5), 443-459 (2012)

Digital Library

[11]

Levenshtein, V. I.: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady 10(8), 707-710 (1966)

[12]

Lin, D.: An information-theoretic definition of similarity. In: ICML (1998)

Digital Library

[13]

Lovins, J. B.: Development of a stemming algorithm. Mechanical Translation and Computational Linguistics 11, 22-31 (1968)

[14]

Miller, G. A.: Wordnet: a lexical database for english. Commun. ACM 38(11), 39-41 (1995)

Digital Library

[15]

Weidlich, M., Dijkman, R., Mendling, J.: The iCoP framework: Identification of correspondences between process models. In: Pernici, B. (ed.) CAiSE 2010. LNCS, vol. 6051, pp. 483-498. Springer, Heidelberg (2010)

Digital Library

[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-471

Digital Library

Cited By

Assy Nvan Dongen Bvan der Aalst WHaddad HWainwright RChbeir R(2018)Similarity resonance for improving process model matching accuracyProceedings of the 33rd Annual ACM Symposium on Applied Computing10.1145/3167132.3167138(86-93)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.1145/3167132.3167138
Baier TCiccio CMendling JWeske M(2018)Matching events and activities by integrating behavioral aspects and label analysisSoftware and Systems Modeling (SoSyM)10.1007/s10270-017-0603-z17:2(573-598)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s10270-017-0603-z
Law YWehrt WSonnentag SWeyers BCampos JNunes N(2017)Generation of information systems from process models to support intentional forgetting of work habitsProceedings of the ACM SIGCHI Symposium on Engineering Interactive Computing Systems10.1145/3102113.3102121(27-32)Online publication date: 26-Jun-2017
https://dl.acm.org/doi/10.1145/3102113.3102121
Show More Cited By

Recommendations

Compact memetic algorithm-based process model matching

Process models can be created for different purposes or in different contexts, and the need for the comparisons of process models foster research on process model matching, which refers to the process of determining the correspondences between ...
Similarity of business process models: Metrics and evaluation

It is common for large organizations to maintain repositories of business process models in order to document and to continuously improve their operations. Given such a repository, this paper deals with the problem of retrieving those models in the ...
Ranking-Based Evaluation of Process Model Matching: (Short Paper)
On the Move to Meaningful Internet Systems. OTM 2017 Conferences
Abstract
Process model matching refers to the automatic detection of semantically equivalent or similar activities between two process models. The output of process model matchers is the basis for many advanced process model analysis techniques and, ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

BPM'13: Proceedings of the 11th international conference on Business Process Management

August 2013

354 pages

ISBN:9783642401756

Editors:
Florian Daniel
Department of Information Engineering and Computer Science, University of Trento, Povo, TN, Italy
,
Jianmin Wang
Institute of Information System and Engineering of School Software, Tsinghua University, Beijing, TN, China
,
Barbara Weber
Business Process Management Research Cluster, University of Innsbruck, Innsbruck, TN, Austria

Sponsors

IBMR: IBM Research
BIZAGI: Bizagi

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 26 August 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Assy Nvan Dongen Bvan der Aalst WHaddad HWainwright RChbeir R(2018)Similarity resonance for improving process model matching accuracyProceedings of the 33rd Annual ACM Symposium on Applied Computing10.1145/3167132.3167138(86-93)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.1145/3167132.3167138
Baier TCiccio CMendling JWeske M(2018)Matching events and activities by integrating behavioral aspects and label analysisSoftware and Systems Modeling (SoSyM)10.1007/s10270-017-0603-z17:2(573-598)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s10270-017-0603-z
Law YWehrt WSonnentag SWeyers BCampos JNunes N(2017)Generation of information systems from process models to support intentional forgetting of work habitsProceedings of the ACM SIGCHI Symposium on Engineering Interactive Computing Systems10.1145/3102113.3102121(27-32)Online publication date: 26-Jun-2017
https://dl.acm.org/doi/10.1145/3102113.3102121
Suriadi SAndrews Rter Hofstede AWynn M(2017)Event log imperfection patterns for process miningInformation Systems10.1016/j.is.2016.07.01164:C(132-150)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1016/j.is.2016.07.011
van der Aa HLeopold HReijers H(2017)Comparing textual descriptions to process models - The automatic detection of inconsistenciesInformation Systems10.1016/j.is.2016.07.01064:C(447-460)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1016/j.is.2016.07.010
Rehse JFettke PLoos P(2017)A graph-theoretic method for the inductive development of reference process modelsSoftware and Systems Modeling (SoSyM)10.1007/s10270-015-0490-016:3(833-873)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s10270-015-0490-0
Kuss ELeopold HMeilicke CStuckenschmidt H(2017)Ranking-Based Evaluation of Process Model MatchingOn the Move to Meaningful Internet Systems. OTM 2017 Conferences10.1007/978-3-319-69462-7_19(298-305)Online publication date: 23-Oct-2017
https://dl.acm.org/doi/10.1007/978-3-319-69462-7_19
Baier TRogge-Solti AMendling JWeske MWainwright RCorchado JBechini AHong J(2015)Matching of events and activitiesProceedings of the 30th Annual ACM Symposium on Applied Computing10.1145/2695664.2699491(1225-1230)Online publication date: 13-Apr-2015
https://dl.acm.org/doi/10.1145/2695664.2699491
Mrasek RMülle JBöhm K(2015)A new verification technique for large processes based on identification of relevant tasksInformation Systems10.1016/j.is.2014.07.00147:C(82-97)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.is.2014.07.001
Hsu JPaik HZhan L(2015)Similarity Search over Personal Process Description GraphProceedings, Part I, of the 16th International Conference on Web Information Systems Engineering --- WISE 2015 - Volume 941810.1007/978-3-319-26190-4_35(522-538)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1007/978-3-319-26190-4_35
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents