Compact memetic algorithm-based process model matching
- 30 Downloads
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 semantically identical activities of different process models. Despite the growing number of process model matchers, the process model matching contests reveal that the effectiveness of state-of-the-art process model matchers is still low, i.e., the obtained process model alignment contains many irrelevant correspondences. Thus, how to improve the quality of process model alignment becomes one of the main challenges in the process model matching domain. Being inspired by the success of memetic algorithm (MA) in the alongside related domain such as schema matching and ontology matching, in this work, a compact memetic algorithm-based process model matching technique (CMA-PMM) is proposed to efficiently determine the process model alignment. In particular, a new activity similarity measure is used to determine the similar activities, a optimal model for process model matching problem is constructed, and a CMA is presented to efficiently solve the process model matching problem. CMA can simulate the behavior of population-based MA by employing the probabilistic representation of the population, thus comparing with MA, CMA is able to significantly save the memory consumption without sacrificing the solution’s quality. In the experiment, three tracks provided by process model matching contest (PMMC), i.e., university admission processes (UA), birth registration processes and asset management, are utilized to evaluate the performance of CMA-PMM. Comparisons among evolutionary computation-based matchers, PMMC’s participants and CMA-PMM show the effectiveness of our proposal.
KeywordsCompact memetic algorithm Activity similarity measure Process model matching
Compliance with ethical standards
This work is supported by the National Natural Science Foundation of China (No. 61503082), Natural Science Foundation of Fujian Province (No. 2016J05145), Scientific Research Startup Foundation of Fujian University of Technology (No. GY-Z15007), Scientific Research Development Foundation of Fujian University of Technology (No. GY-Z17162) and Fujian Province Outstanding Young Scientific Researcher Training Project (No. GY-Z160149).
Conflict of interest
Xingsi Xue declares that he has no conflict of interest.
Human or animals participants
This article does not contain any studies with human participants or animals performed by any of the authors.
Informed consent was obtained from all individual participants included in the study.
- Al-Janabi S (2017) Pragmatic miner to risk analysis for intrusion detection (PMRA-ID). In: International conference on soft computing in data science. Springer, Singapore, pp 263–277Google Scholar
- Al-Janabi S (2018) Smart system to create an optimal higher education environment using IDA and IOTs. Int J Comput Appl. https://doi.org/10.1080/1206212X.2018.1512460
- Al-Janabi S, Al-Shourbaji I, Salman MA (2018) Assessing the suitability of soft computing approaches for forest fires prediction. Appl Comput Inf 14(2):214–224Google Scholar
- Antunes G, Bakhshandeh M, Borbinha J, Cardoso J, Dadashnia S, Di Francescomarino C, Dragoni M, Fettke P, Gal A, Ghidini C et al (2015) The process model matching contest 2015. In: GI-edition/proceedings: lecture notes in informatics 248, pp 127–155Google Scholar
- Awad A, Polyvyanyy A, Weske M (2008) Semantic querying of business process models. In: Enterprise distributed object computing conference, 2008. EDOC’08. 12th international IEEE, pp 85–94. IEEEGoogle Scholar
- Cayoglu U, Dijkman R, Dumas M, Fettke P, Garcia-Ba nuelos L, Hake P, Klinkmuller C, Leopold H, Ludwig A, Loos P et al (2013) Report: the process model matching contest 2013. In: International conference on business process management. Springer, pp 442–463Google Scholar
- Fahmi A, Abdullah S, Amin F, Siddiqui N (2017a) Aggregation operators on triangular cubic fuzzy numbers and its application to multi-criteria decision making problems. J Intell Fuzzy Syst 33(3):1–15Google Scholar
- Fahmi A, Abdullah S, Amin F, Ali A (2017b) Precursor selection for sol–gel synthesis of titanium carbide nanopowders by a new cubic fuzzy multi-attribute group decision-making model. J Intell Syst. https://doi.org/10.1515/jisys-2017-0083
- Fahmi A, Abdullah S, Amin F, Khan MSA (2018d) Trapezoidal cubic fuzzy number Einstein hybrid weighted averaging operators and its application to decision making. Soft Comput 1–31. https://doi.org/10.1007/s00500-018-3242-6
- La Rosa M, Dumas M, Uba R, Dijkman R (2013) Business process model merging: an approach to business process consolidation. ACM Trans Softw Eng Methodol (TOSEM) 22(2):11Google Scholar
- Martinez-Gil J, Alba E, Montes JFA (2008) Optimizing ontology alignments by using genetic algorithms. In: Proceedings of the first international conference on nature inspired reasoning for the semantic web-volume 419, pp 1–15. CEUR-WS.orgGoogle Scholar
- Neri F, Iacca G, Mininno E (2013) Compact optimization. In: Zelinka I (ed) Handbook of optimization. Springer, Berlin, pp 337–364Google Scholar
- Parsopoulos KE (2009) Cooperative micro-differential evolution for high-dimensional problems. In: Proceedings of the 11th annual conference on genetic and evolutionary computation. ACM, pp 531–538Google Scholar
- Rijsberge CJV (1975) Information retrieval. University of Glasgow, LondonGoogle Scholar
- Stoilos G, Stamou G, Kollias S (2005) A string metric for ontology alignment. In: Proceedings of 4th international semantic web conference (ISWC 2005), Galway, Ireland, pp 623–637Google Scholar
- Uba R, Dumas M, Garcia-Banuelos L, La Rosa M (2011) Clone detection in repositories of business process models. In: BPM, vol 6896, pp 248–264. SpringerGoogle Scholar
- Weidlich M, Sagi T, Leopold H, Gal A, Mendling J (2013) Predicting the quality of process model matching. In: Daniel F (ed) Business process management. Springer, Berlin, pp 203–210Google Scholar
- Winkler W (1999) The state record linkage and current research problems. Technical report RR99-04, Statistics of Income Division, Washington DC, USAGoogle Scholar