Abstract
On the basis of our former work based on Compact Evolutionary Algorithm (CEA), in this paper, we introduce parallel technology into Compact Evolutionary Algorithm (CEA), and design an Parallel Compact Evolutionary Algorithm (PCEA) based ontology matching technology to further improve the efficiency of solving the ontology meta-matching problem. Comparing with CEA based approach, our approach is able to further reduce the time and memory consumption while at the same time ensures the correctness and completeness of the alignments. The Experiment is carried out on the OAEI 2015 benchmark, and the results show that our approach is able to reduce the executing time and main memory consumption of the tuning process while at the same time ensures the quality of the alignment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Euzenat, J., Valtchev, P.: Similarity-based ontology alignment in owl-lite. In: Proceedings of the 16th European Conference on Artificial Intelligence, Valencia, Spain, pp. 333–337, August 2004
Harik, G.R., Lobo, F.G., Goldberg, D.E.: The compact genetic algorithm. IEEE Trans. Evol. Comput. 3(4), 287–297 (1999)
Larranaga, P., Lozano, J.A.: Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation, vol. 2. Springer, New York (2002). IEEE Transactions on Evolutionary Computation
Maedche, A., Staab, S.: Measuring similarity between Ontologies. In: Gómez-Pérez, A., Benjamins, V.R. (eds.) EKAW 2002. LNCS (LNAI), vol. 2473, pp. 251–263. Springer, Heidelberg (2002). doi:10.1007/3-540-45810-7_24
Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: a versatile graph matching algorithm and its application to schema matching. In: 18th International Conference on Data Engineering, Bali, Indonesia, pp. 117–128 (2002)
Miller, G.A.: Wordnet: a lexical database for English. Commun. ACM 38, 39–41 (1995)
OAEI: Ontology alignment evaluation initiative (oaei) (2016). http://oaei.ontologymatching.org/2015/
Rijsbergen, C.J.V.: Foundation of evaluation. J. Documentation 34, 365–373 (1974)
Winkler, W.: The state record linkage and current research problems. Technical report, Statistics of Income Division, Internal Revenue Service Publication (1999)
Xue, X., Liu, J., Tsai, P., Zhan, X., Ren, A.: Optimizing ontology alignment by using compact genetic algorithm. In: 2015 11th International Conference on Computational Intelligence and Security, Guangzhou, China, pp. 231–234 (2016)
Acknowledgment
This work is supported by the National Natural Science Foundation of China (No. 61503082) and Natural Science Foundation of Fujian Province (No. 2016J05145 and 2016J05146).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Xue, X., Tsai, PW., Zhang, LL. (2017). Using Parallel Compact Evolutionary Algorithm for Optimizing Ontology Alignment. In: Pan, JS., Lin, JW., Wang, CH., Jiang, X. (eds) Genetic and Evolutionary Computing. ICGEC 2016. Advances in Intelligent Systems and Computing, vol 536. Springer, Cham. https://doi.org/10.1007/978-3-319-48490-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-48490-7_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48489-1
Online ISBN: 978-3-319-48490-7
eBook Packages: EngineeringEngineering (R0)