Abstract
Ontology is regarded as an effective solution to data heterogeneity on the semantic web. However, different ontology engineers might use different ways to define the concept, which causes the ontology heterogeneity problem and raises the heterogeneous problem to a higher level. Ontology matching technology, which is able to identify the same concepts in two heterogeneous ontologies, is recognized as a ground solution to tackle the ontology heterogeneity problem. Since different ontology matchers do not necessarily find the same correct correspondences, usually several competing matchers are applied to the same pair of entities in order to increase evidence towards a potential match or mismatch. How to select, combine and tune various ontology matchers to obtain the high quality ontology alignment becomes a crucial challenges in ontology matching domain. Recently, swarm intelligent algorithms are appearing as a suitable methodology to face this challenge, but the slow convergence and premature convergence are two main shortcomings that makes them incapable of effectively searching the optimal solution for large scale and complex ontology matching problems. To improve the ontology alignment’s quality, our work investigates a new emergent class of swarm intelligent algorithm, named Central Force Optimization (CFO) algorithm. To balance CFO’s exploration and exploitation, we proposes a Hybrid CFO (HCFO) by introducing the local search strategy into CFO’s evolving process, and utilize HCFO to automatically select, combine and tune various ontology matchers to optimize the ontology alignment. The experimental results show that our approach can significantly improve the ontology alignment’s quality of existing swarm intelligent algorithm based ontology matching technologies.
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)
Ding, D., Qi, D., Luo, X., Chen, J., Wang, X., Du, P.: Convergence analysis and performance of an extended central force optimization algorithm. Appl. Math. Comput. 219(4), 2246–2259 (2012)
Formato, R.A.: Central force optimization: a new metaheuristic with applications in applied electromagnetics. Prog. Electromagn. Res. 77, 425–491 (2007)
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)
Garcia, S., Molina, D., Lozano, M., Herrera, F.: A study on the use of non-parametric tests for analyzing the evolutionary algorithms behaviour: a case study on the CEC 2005 special session on real parameter optimization. J. Heuristics 15(6), 617–644 (2009)
Holm, S.: A simple sequentially rejective multiple test procedure. Scand. J. Stat. 6, 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, 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: Proceedings of 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)
Sheskin, D.J.: Handbook of Parametric and Nonparametric Statistical Procedures. CRC Press, Boca Raton (2003)
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, Heidelberg (2005)
Wang, J., Ding, Z., Jiang, C.: Gaom: genetic algorithm based ontology matching. In: IEEE Asia-Pacific Conference on Services Computing, APSCC 2006, pp. 617–620. IEEE (2006)
Xue, X., Wang, Y.: Ontology alignment based on instance using NSGA-II. J. Inf. Sci. 41(1), 58–70 (2015)
Xue, X., Wang, Y., Hao, W.: Optimizing ontology alignments by using NSGA-II. Int. Arab J. Inf. Technol. 12(2), 175–181 (2015)
Acknowledgment
This work is supported by the National Natural Science Foundation of China (Nos. 61503082 and 61402108), 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 China Scholarship Council.
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., Wang, J. (2018). A Hybrid Central Force Optimization Algorithm for Optimizing Ontology Alignment. In: Krömer, P., Alba, E., Pan, JS., Snášel, V. (eds) Proceedings of the Fourth Euro-China Conference on Intelligent Data Analysis and Applications. ECC 2017. Advances in Intelligent Systems and Computing, vol 682. Springer, Cham. https://doi.org/10.1007/978-3-319-68527-4_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-68527-4_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68526-7
Online ISBN: 978-3-319-68527-4
eBook Packages: EngineeringEngineering (R0)