Flexible Process Model Mapping using Relaxation Labeling

• Autorzy: Carmona Josep , Padró Lluís , Delicado Luis

Identyfikatory

DOI

10.3233/FI-2020-1950

• Języki publikacji: EN

Abstrakty

EN

Computing a mapping between two process models is a crucial technique, since it enables reasoning and operating across processes, like providing a similarity score between two processes, or merging different process variants to generate a consolidated process model. In this paper we present a new flexible technique for process model mapping, based on the relaxation labeling constraint satisfaction algorithm. The technique can be instantiated so that different modes are devised, depending on the context. For instance, it can be adapted to the case where one of the mapped process models is incomplete, or it can be used to ground an adaptable similarity measure between process models. The approach has been implemented inside the open platform NLP4BPM, providing a visualization of the performed mappings and computed similarity scores. The experimental results witness the flexibility and usefulness of the technique proposed.

Słowa kluczowe

EN

graph mapping; model similarity; process modeling; relaxation labeling

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2020
• Tom: Vol. 175, nr 1-4
• Strony: 123--141
• Opis fizyczny: Bibliogr. 22 poz., rys., tab., wykr.

Twórcy

autor

Carmona Josep

• Computer Science Department, Universitat Politècnica de Catalunya, Barcelona, Spain

autor

Padró Lluís

• Computer Science Department, Universitat Politècnica de Catalunya, Barcelona, Spain

autor

Delicado Luis

• Computer Science Department, Universitat Politècnica de Catalunya, Barcelona, Spain

Bibliografia

• [1] Dijkman RM, Dumas M, García-Bañuelos L. Graph Matching Algorithms for Business Process Model Similarity Search. In: BPM 2009, Ulm, Germany, September 8-10. 2009 pp. 48-63.
• [2] Dijkman RM, Dumas M, García-Bañuelos L, Käärik R. Aligning Business Process Models. In: EDOC 2009, 1-4 September 2009, Auckland, New Zealand. 2009 pp. 45-53.
• [3] Dijkman RM, Dumas M, van Dongen BF, Käärik R, Mendling J. Similarity of business process models: Metrics and evaluation. Inf. Syst., 2011. 36(2):498-516. doi:10.1016/j.is.2010.09.006. URL http://dx.doi.org/10.1016/j.is.2010.09.006.
• [4] Yan Z, Dijkman RM, Grefen PWPJ. Fast business process similarity search. Distributed and Parallel Databases, 2012. 30(2):105-144. doi:10.1007/s10619-012-7089-z. URL http://dx.doi.org/10.1007/s10619-012-7089-z.
• [5] Armas-Cervantes A, Baldan P, Marlon D, García-Bañuelos L. Behavioral Comparison of Process Models Based on Canonically Reduced Event Structures. Business Process Management: 12th International Conference, BPM 2014, Haifa, Israel, September 7-11, 2014. Proceedings, 2014. pp. 267-282.
• [6] Dijkman RM. Diagnosing Differences between Business Process Models. In: BPM 2008, Milan, Italy, September 2-4. 2008 pp. 261-277. doi:10.1007/978-3-540-85758-7_20. URL http://dx.doi.org/10.1007/978-3-540-85758-7_20.
• [7] Zha H, Wang J, Wen L, Wang C, Sun J. A workflow net similarity measure based on transition adjacency relations. Comput. Ind., 2010. 61(5):463-471. doi:10.1016/j.compind.2010.01.001. URL https://doi.org/10.1016/j.compind.2010.01.001.
• [8] Polyvyanyy A, Weidlich M, Conforti R, Rosa ML, ter Hofstede AHM. The 4C Spectrum of Fundamental Behavioral Relations for Concurrent Systems. In: PETRI NETS 2014, Tunis, Tunisia, June 23-27. 2014 pp. 210-232. doi:10.1007/978-3-319-07734-5_12. URL http://dx.doi.org/10.1007/978-3-319-07734-5_12.
• [9] Weidlich M, Mendling J, Weske M. Efficient Consistency Measurement Based on Behavioral Profiles of Process Models. IEEE Tr. Soft. Eng., 2011. 37(3):410-429. doi:10.1109/TSE.2010.96. URL http://dx.doi.org/10.1109/TSE.2010.96.
• [10] Weidlich M, Polyvyanyy A, Mendling J, Weske M. Causal Behavioural Profiles - Efficient Computation, Applications, and Evaluation. Fundam. Inform., 2011. 113(3-4):399-435. doi:10.3233/FI-2011-614. URL http://dx.doi.org/10.3233/FI-2011-614.
• [11] Schoknecht A, Thaler T, Fettke P, Oberweis A, Laue R. Similarity of Business Process Models: A State-of-the-Art Analysis. ACM Comput. Surv., 2017. 50(4):52:1-52:33. doi:10.1145/3092694. URL http://doi.acm.org/10.1145/3092694.
• [12] Delicado L, Sànchez-Ferreres J, Carmona J, Padró L. NLP4BPM - Natural Language Processing Tools for Business Process Management. In: Proceedings of the BPM Demo Track and BPM Dissertation Award co-located with 15th International Conference on Business Process Modeling (BPM 2017), Barcelona, Spain, September 13, 2017. 2017.
• [13] Becker M, Laue R. A comparative survey of business process similarity measures. 2012. 63:148-167.
• [14] Dijkman RM, van Dongen BF, Dumas M, García-Bañuelos L, Kunze M, Leopold H, Mendling J, Uba R, Weidlich M, Weske M, Yan Z. A Short Survey on Process Model Similarity, pp. 421-427. Springer Berlin Heidelberg, Berlin, Heidelberg. ISBN 978-3-642-36926-1, 2013. doi:10.1007/978-3-642-36926-1_34. URL https://doi.org/10.1007/978-3-642-36926-1_34.
• [15] Miller GA. WordNet: a lexical database for English. Communications of the ACM, 1998. 38(11):39-41.
• [16] Leopold H, Smirnov S, Mendling J. Refactoring of process model activity labels. In: Natural Language Processing and Information Systems, Springer 2010 pp. 268-276. doi:10.1007/978-3-642-13881-2_28.
• [17] Van der Aa H, Leopold H, del Rio-Ortega A, Resinas M, Reijers HA. Transforming Unstructured Natural Language Descriptions into Measurable Process Performance Indicators Using Hidden Markov Models. Information Systems, 2017. doi:10.1016/j.is.2017.06.005.
• [18] Padró L, Stanilovsky E. FreeLing 3.0: Towards Wider Multilinguality. In: Proceedings of the Language Resources and Evaluation Conference (LREC 2012). ELRA, Istanbul, Turkey, 2012. http://www.lrec-conf.org/proceedings/lrec2012/pdf/430_Paper.pdf.
• [19] Torras C. Relaxation and Neural Learning: Points of Convergence and Divergence. Journal of Parallel and Distributed Computing, 1989. 6:217-244.
• [20] Daudé J, Padró L, Rigau G. Mapping WordNets Using Structural Information. In: 38th Annual Meeting of the Association for Computational Linguistics (ACL’2000). Hong Kong, 2000. doi:10.3115/1075218.1075282.
• [21] Sànchez-Ferreres J, Carmona J, Padró L. Aligning Textual and Graphical Descriptions of Processes Through ILP Techniques. In: Advanced Information Systems Engineering - 29th International Conference, CAiSE 2017, Essen, Germany, June 12-16, 2017, Proceedings. 2017 pp. 413-427. doi:10.1007/978-3-319-59536-8_26.
• [22] Process Model Matching Contest 2015. https://ai.wu.ac.at/emisa2015/contest.php. Accessed: 2017-11-13.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).