Evolutionary Coincidence-Based Ontology Mapping Extraction

Ontology Matching is a process for selection of a good alignment across entities of two (or more) Ontologies. This can be viewed as a two phase process of: 1) applying a similarity measure to find the correspondence of each pair of entities from two ontologies, and 2) Extraction of an optimal or near optimal mapping. This paper is focused on the second phase and introduces our evolutionary approach for that. To be able to do so, we need a mechanism to score different possible mappings. Our solution is a weighting mechanism named Coincidence-Based Weighting - as explained in the paper. On that basis, a Genetic Algorithm is then introduced to create better mappings in successive iterations. We will explain how we code a mapping as well as our Crossover and Mutation functions. Evaluations of the algorithm is shown and discussed in the paper too.