A new Structural Similarity Measure for Ontology Alignment

several methods have been suggested for Ontology Alignment problem, each exploits some measures and uses of their combinations in order to come up with higher quality of alignment. A group of such measures are especially based on structural position of the entities in ontologies, the corresponding measures of which are named Structural Measures. This paper is about to present a new method for computing Structural Similarity, based on the notion of Information Content. The method employs various aspects of the structure of ontologies to recognize related entities. We evaluate the proposed measure using standard methods of Precision and Recall, as well as a new one based on Sensitivity Analysis from Data Mining. Evaluation results show superiority of proposed structural measure over the rest of the methods taking part in the presented tests.

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

[2]  DoanAnHai,et al.  Learning to match ontologies on the Semantic Web , 2003, VLDB 2003.

[3]  Alain Guénoche,et al.  Trees and proximity representations , 1991, Wiley-Interscience series in discrete mathematics and optimization.

[4]  Jérôme Euzenat,et al.  Dissimilarity Measure for Collections of Objects and Values , 1997, IDA.

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

[6]  Pedro M. Domingos,et al.  Learning to map between ontologies on the semantic web , 2002, WWW '02.

[7]  Mark A. Musen,et al.  Anchor-PROMPT: Using Non-Local Context for Semantic Matching , 2001, OIS@IJCAI.

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

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

[10]  Fabien L. Gandon,et al.  On Ontology Matching Problems - for Building a Corporate Semantic Web in a Multi-Communities Organization , 2004, ICEIS.

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

[12]  Yong Yu,et al.  Conceptual Graph Matching for Semantic Search , 2002, ICCS.

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

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

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

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

[17]  Bo Hu,et al.  CROSI Mapping System (CMS) - Result of the 2005 Ontology Alignment Contest , 2005, Integrating Ontologies.

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