Genetic Algorithm With Hill Climbing for Correspondences Discovery in Ontology Mapping

Genetic Algorithm With Hill Climbing for Correspondences Discovery in Ontology Mapping

Guefrouchi Ryma (Abdelhamid Mehri Constantine2 University, Constantine, Algeria) and Kholladi Mohamed-Khireddine (Echahid Hamma Lakhdar University, El Oued, Algeria)
Copyright: © 2019 |Pages: 18
DOI: 10.4018/JITR.2019100108

Abstract

Meta-heuristics are used as a tool for ontology mapping process in order to improve their performance in mapping quality and computational time. In this article, ontology mapping is resolved as an optimization problem. It aims at optimizing correspondences discovery between similar concepts of source and target ontologies. For better guiding and accelerating the concepts correspondences discovery, the article proposes a meta-heuristic hybridization which incorporates the Hill Climbing method within the mutation operator in the genetic algorithm. For test concerns, syntactic and lexical similarities are used to validate correspondences in candidate mappings. The obtained results show the effectiveness of the proposition for improving mapping performances in quality and computational time even for large OAEI ontologies.
Article Preview
Top

The Ontology Mapping Problem

In this section, some basics in the ontology mapping domain are presented:

Complete Article List

Search this Journal:
Reset
Open Access Articles
Volume 13: 4 Issues (2020): 2 Released, 2 Forthcoming
Volume 12: 4 Issues (2019)
Volume 11: 4 Issues (2018)
Volume 10: 4 Issues (2017)
Volume 9: 4 Issues (2016)
Volume 8: 4 Issues (2015)
Volume 7: 4 Issues (2014)
Volume 6: 4 Issues (2013)
Volume 5: 4 Issues (2012)
Volume 4: 4 Issues (2011)
Volume 3: 4 Issues (2010)
Volume 2: 4 Issues (2009)
Volume 1: 4 Issues (2008)
View Complete Journal Contents Listing