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. 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. Evaluation of the algorithm is shown and discussed.

[1]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[2]  Pavel Shvaiko,et al.  Community-Driven Ontology Matching , 2006, ESWC.

[3]  Babak Bagheri Hariri,et al.  On Ontology Alignment Experiments , 2006, Webology.

[4]  Jérôme Euzenat,et al.  Similarity-Based Ontology Alignment in OWL-Lite , 2004, ECAI.

[5]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[6]  Mark A. Musen,et al.  The PROMPT suite: interactive tools for ontology merging and mapping , 2003, Int. J. Hum. Comput. Stud..

[7]  Petko Valtchev,et al.  Construction automatique de taxonomies pour l'aide à la représentation de connaissances par objets , 1999 .

[8]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

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

[10]  Steffen Staab,et al.  QOM - Quick Ontology Mapping , 2004, GI Jahrestagung.

[11]  Gilles Bisson,et al.  Learning in FOL with a Similarity Measure , 1992, AAAI.

[12]  Richard M. Karp,et al.  A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.

[13]  Jun Wang,et al.  Mutual Online Ontology Alignment , 2002 .

[14]  Yannis Kalfoglou,et al.  Ontology mapping: the state of the art , 2003, The Knowledge Engineering Review.

[15]  Jérôme Euzenat,et al.  An API for Ontology Alignment , 2004, SEMWEB.

[16]  Stefan Decker,et al.  A Scalable Framework for the Interoperation of Information Sources , 2001, SWWS.

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

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

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

[20]  Rose Dieng,et al.  Comparison of Personal Ontologies Represented through Conceptual Graphs , 1998, ECAI.

[21]  John Li.  LOM: A Lexicon-based Ontology Mapping Tool , 2004 .

[22]  York Sure-Vetter,et al.  Ontology Mapping - An Integrated Approach , 2004, ESWS.

[23]  Alexander Maedche,et al.  Clustering Ontology-Based Metadata in the Semantic Web , 2002, PKDD.

[24]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[25]  Jérôme Euzenat,et al.  Specification of a Common Framework for Characterizing Alignment , 2004 .

[26]  Anuj R. Jaiswal,et al.  OMEN: A Probabilistic Ontology Mapping Tool , 2005, SEMWEB.

[27]  Pedro M. Domingos,et al.  Learning to Match the Schemas of Data Sources: A Multistrategy Approach , 2003, Machine Learning.

[28]  Jérôme Euzenat,et al.  An integrative proximity measure for ontology alignment , 2003 .

[29]  A. Gibbons.  Algorithmic Graph Theory , 1985 .

[30]  Pedro M. Domingos,et al.  Ontology Matching: A Machine Learning Approach , 2004, Handbook on Ontologies.

[31]  Marc Ehrig,et al.  State of the art on ontology alignment , 2013 .

[32]  Babak Bagheri Hariri,et al.  Coincidence-Based Refinement of Ontology Matching , 2006 .

[33]  Carsten Lund,et al.  Proof verification and hardness of approximation problems , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

[34]  Steffen Staab,et al.  Bootstrapping ontology alignment methods with APFEL , 2005, WWW '05.

[35]  Zhiyong Lu,et al.  Evaluation of Lexical Methods for Detecting Relationships Between Concepts from Multiple Ontologies , 2006, Pacific Symposium on Biocomputing.

[36]  W. Rudin.  Principles of mathematical analysis , 1964 .

[37]  Gerd Stumme,et al.  FCA-MERGE: Bottom-Up Merging of Ontologies , 2001, IJCAI.

[38]  Nigel Shadbolt,et al.  Knowledge Engineering and Management , 2000 .