A Novel Ontology Matching Technology Based on NSGA-II

Ontology is constructed or researchers to overcome the heterogeneous problem in a domain, but merely using ontology may raise the heterogeneous problem to a higher level. To solve the heterogeneous problem between two ontologies, it is necessary to determine the relationships that hold between the entities in them. The process of finding these correspondences is called ontology matching and the matching results are called ontology alignment. Various ontology matching approaches have been proposed so far, and the Evolutionary Algorithm (EA) based ontology matching technologies have been attracting more and more attentions, although the quality of the alignments obtained and the efficiency of the algorithm are both barely satisfactory. To address these issues in EA based ontology matching technologies, in this paper, an novel ontology matching technology based on NSGA-II is presented. In particular, in our work, a novel similarity measure based on Information Theory and a special mapping extraction approach based on the Naive Descending Extraction (NDE) algorithm are respectively proposed, a Multiobjective optimal model for ontology matching problem is presented and the problemspecific NSGA-II is designed. Experimental results show that our proposal is efficient and can find the best solution so far.

[1]  Steffen Staab,et al.  Measuring Similarity between Ontologies , 2002, EKAW.

[2]  Cristian R. Munteanu,et al.  Improving Ontology Alignment through Genetic Algorithms , 2010 .

[3]  J. Euzenat,et al.  Ontology Matching , 2007, Springer Berlin Heidelberg.

[4]  Heiner Stuckenschmidt,et al.  Analyzing Mapping Extraction Approaches , 2007, OM.

[5]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[6]  Jérôme Euzenat,et al.  Ontology Matching: State of the Art and Future Challenges , 2013, IEEE Transactions on Knowledge and Data Engineering.

[7]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[8]  Enrique Alba,et al.  Optimizing Ontology Alignments by Using Genetic Algorithms , 2008, NatuReS.

[9]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

[10]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[11]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[12]  Adrian Iftene,et al.  Using a genetic algorithm for optimizing the similarity aggregation step in the process of ontology alignment , 2010, 9th RoEduNet IEEE International Conference.

[13]  Daniel Rivero Cebrián,et al.  Soft Computing Methods for Practical Environment Solutions: Techniques and Studies , 2010 .

[14]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.