Abstract
Since different ontology matchers do not necessarily find the same correct correspondences, usually several competing matchers are applied to the same pair of ontology entities to increase evidence towards a potential match or mismatch. How to select, combine and tune various ontology matchers, so-called ontology meta-matching, is one of the main challenges in ontology matching domain. In recent years, Evolutionary Algorithm (EA) based ontology meta-matching technique has become the state-of-the-art methodology to solve the ontology meta-matching problem, but it suffers from some defects like the slow convergence, premature convergence and the huge memory consumption. To overcome these drawbacks, in this paper, a Compact EA (CEA) based ontology meta-matching technique is proposed, which makes use of a probabilistic representation of the population to perform the optimization process. In particular, we construct an optimal model for the ontology meta-matching problem, propose a problem-specific CEA to optimize the aggregating weights of various matchers, and utilize a Cross Sum Quality Measure (CSQM) to adaptively extract the final alignment. The experimental results show that our approach outperforms other EA based ontology matching techniques and Ontology Alignment Evaluation Initiative (OAEI 2016)’s participants.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Acampora, G., Loia, V., Vitiello, A.: Enhancing ontology alignment through a memetic aggregation of similarity measures. Inf. Sci. 250, 1–20 (2013)
Bock, J., Hettenhausen, J.: Discrete particle swarm optimisation for ontology alignment. Inf. Sci. 192, 152–173 (2012)
Cruz, I.F., Loprete, F., Palmonari, M., Stroe, C., Taheri, A.: Pay-as-you-go multi-user feedback model for ontology matching. In: International Conference on Knowledge Engineering and Knowledge Management, pp. 80–96. Springer (2014)
Friedman, M.: The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J. Am. Stat. Assoc. 32(200), 675–701 (1937)
Holm, S.: A simple sequentially rejective multiple test procedure. Scand. J. Stat. 65–70 (1979)
Martinez-Gil, J., Alba, E., Montes, J.F.A.: Optimizing ontology alignments by using genetic algorithms. In: Proceedings of the First International Conference on Nature Inspired Reasoning for the Semantic Web, vol. 419. pp. 1–15. CEUR-WS.org (2008)
Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: a versatile graph matching algorithm and its application to schema matching. In: 2002 Proceedings of the 18th International Conference on Data Engineering, pp. 117–128. IEEE (2002)
Miller, G.A.: WordNet: a lexical database for english. Commun. ACM 38(11), 39–41 (1995)
Nguyen, T.T.A., Conrad, S.: Ontology matching using multiple similarity measures. In: 2015 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K), vol. 1, pp. 603–611. IEEE (2015)
Parsopoulos, K.E.: Cooperative micro-differential evolution for high-dimensional problems. In: Proceedings of the Conference on Genetic and Evolutionary Computation, Montreal, Canada, pp. 531–538, July 2009
Shvaiko, P., Euzenat, J.: Ontology matching: state of the art and future challenges. IEEE Trans. Knowl. Data Eng. 25(1), 158–176 (2013)
Stoilos, G., Stamou, G., Kollias, S.: A string metric for ontology alignment. In: International Semantic Web Conference, pp. 624–637. Springer (2005)
Xue, X., Ren, A.: An evolutionary algorithm based ontology alignment extracting technology. J. Netw. Intell. 2(2), 205–212 (2017)
Xue, X., Wang, Y.: Optimizing ontology alignments through a memetic algorithm using both matchfmeasure and unanimous improvement ratio. Artif. Intell. 223, 65–81 (2015)
Xue, X., Wang, Y.: Ontology alignment based on instance using NSGA-II. J. Inf. Sci. 41(1), 58–70 (2015)
Xue, X., Wang, Y.: Using memetic algorithm for instance coreference resolution. IEEE Trans. Knowl. Data Eng. 28(2), 580–591 (2016)
Xue, X., Wang, Y., Hao, W., Hou, J.: Optimizing ontology alignments through NSGA-II without using reference alignment. Comput. Inform. 33(4), 857–876 (2015)
Acknowledgment
This work is supported by the National Natural Science Foundation of China (Nos. 61503082 and 61403121), Natural Science Foundation of Fujian Province (No. 2016J05145), Scientific Research Startup Foundation of Fujian University of Technology (No. GY-Z15007), Fujian Province outstanding Young Scientific Researcher Training Project (No. GY-Z160149) and Fundamental Research Funds for the Central Universities (No. 2015B20214).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Xue, X., Liu, S. (2018). Compact Evolutionary Algorithm Based Ontology Meta-matching. In: Pan, JS., Wu, TY., Zhao, Y., Jain, L. (eds) Advances in Smart Vehicular Technology, Transportation, Communication and Applications. VTCA 2017. Smart Innovation, Systems and Technologies, vol 86. Springer, Cham. https://doi.org/10.1007/978-3-319-70730-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-70730-3_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70729-7
Online ISBN: 978-3-319-70730-3
eBook Packages: EngineeringEngineering (R0)