An Evolutionary Algorithm based Ontology Alignment Extracting Technology

Ontology matching is able to identify correspondences between heterogeneous ontology entities. During ontology matching process, 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 is one of the main challenges in ontology matching domain. Recently, Evolutionary Algorithms (EAs) are appearing as another suitable methodology to determine the optimal aggregating weights for the matchers. However, existing EA based ontology matching approaches regard various ontology matchers as the black boxes, and try to determine the optimal weights to aggregate their output. Ignoring the effects brought about by different entity mapping’s preference on different matchers could significantly reduce the quality of ontology alignment. Moreover, weights tuned in this way could be problem specific, which means they might not be reused in other ontology matching scenarios. In this paper, we present an EA based ontology alignment extracting technology, which can directly extract the ontology alignment from different matchers’ alignments without tuning their aggregating weights. The experiment is carried out on the bibliographic track of OAEI 2016, and the statistical comparisons with three EA based ontology matching approaches show that our approach is effective to match various heterogeneous ontologies.

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

[2]  Jeng-Shyang Pan,et al.  A segment-based approach for large-scale ontology matching , 2017, Knowledge and Information Systems.

[3]  Jürgen Bock,et al.  Discrete particle swarm optimisation for ontology alignment , 2012, Inf. Sci..

[4]  Xingsi Xue,et al.  Optimizing Ontology Alignment Through Compact MOEA/D , 2017, Int. J. Pattern Recognit. Artif. Intell..

[5]  Giovanni Acampora,et al.  Enhancing ontology alignment through a memetic aggregation of similarity measures , 2013, Inf. Sci..

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

[7]  Xingsi Xue,et al.  Ontology alignment based on instance using NSGA-II , 2015, J. Inf. Sci..

[8]  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.

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

[10]  Stefan Conrad,et al.  Ontology Matching using multiple similarity measures , 2015, 2015 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K).

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

[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]  Xingsi Xue,et al.  Improving the efficiency of NSGA-II based ontology aligning technology , 2017, Data Knowl. Eng..

[14]  Stefanos D. Kollias,et al.  A String Metric for Ontology Alignment , 2005, SEMWEB.

[15]  Xingsi Xue,et al.  An Evolutionary Algorithm based Ontology Matching System , 2017, J. Inf. Hiding Multim. Signal Process..

[16]  Xingsi Xue,et al.  Optimizing ontology alignments through a Memetic Algorithm using both MatchFmeasure and Unanimous Improvement Ratio , 2015, Artif. Intell..

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