A novel algorithm for ontology matching

Ontology matching is an essential aspect of the Semantic Web with a goal of finding alignments among the entities of given ontologies. Ontology matching is a necessary step for establishing interoperation and knowledge sharing among Semantic Web applications. In this study we present an algorithm and a tool developed based on this algorithm to find correspondences among entities of input ontologies. The proposed algorithm uses a new lexical similarity measure and also utilizes structural information of ontologies to determine their corresponding entities. The lexical similarity measure generates a bag of words for each entity based on its label and description information. The structural approach creates a grid for each node in the ontologies. The combination of lexical and structural approaches creates the similarity matrix between the source and target ontologies. The proposed algorithm was tested on a well known benchmark and also compared to other algorithms presented in the literature. Our experimental results show the proposed algorithm is effective and outperforms other algorithms.

[1]  Heiner Stuckenschmidt,et al.  Results of the Ontology Alignment Evaluation Initiative , 2007 .

[2]  Erhard Rahm,et al.  COMA - A System for Flexible Combination of Schema Matching Approaches , 2002, VLDB.

[3]  Pedro M. Domingos,et al.  Learning to match ontologies on the Semantic Web , 2003, The VLDB Journal.

[4]  R GruberThomas.  Toward principles for the design of ontologies used for knowledge sharing , 1995 .

[5]  Jayant Madhavan,et al.  Mining structures for semantics , 2004, SKDD.

[6]  Frank van Harmelen,et al.  Ontology languages for the Semantic Web , 2005 .

[7]  Yuzhong Qu,et al.  GMO: A Graph Matching for Ontologies , 2005, Integrating Ontologies.

[8]  Eduardo Mena,et al.  Ontology Matching with CIDER: Evaluation Report for the OAEI 2008 , 2008, OM.

[9]  Volker Haarslev,et al.  An empirical comparison of ontology matching techniques , 2009, J. Inf. Sci..

[10]  Ian Horrocks,et al.  RDFS(FA): Connecting RDF(S) and OWL DL , 2007, IEEE Transactions on Knowledge and Data Engineering.

[11]  Chantal Reynaud,et al.  TaxoMap in the OAEI 2009 Alignment Contest , 2009, OM.

[12]  William W. Cohen,et al.  A Comparison of String Metrics for Matching Names and Records , 2003 .

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

[14]  Enrico Motta,et al.  DSSim Results for OAEI 2008 , 2008, OM.

[15]  Heiner Stuckenschmidt,et al.  Results of the Ontology Alignment Evaluation Initiative 2007 , 2006, OM.

[16]  Fausto Giunchiglia,et al.  S-Match: an Algorithm and an Implementation of Semantic Matching , 2004, ESWS.

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

[18]  Peraphon Sophatsathit,et al.  A Semantic Information Gathering Approach for Heterogeneous Information Sources on WWW , 2003, J. Inf. Sci..

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

[20]  Giuseppe Pirrò,et al.  A semantic similarity metric combining features and intrinsic information content , 2009, Data Knowl. Eng..

[21]  Riccardo Albertoni,et al.  Asymmetric and Context-Dependent Semantic Similarity among Ontology Instances , 2008, J. Data Semant..

[22]  Luciano Serafini,et al.  Peer-to-peer semantic coordination , 2004, J. Web Semant..

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

[24]  Erhard Rahm,et al.  Generic Schema Matching with Cupid , 2001, VLDB.

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

[26]  Jérôme Euzenat,et al.  A Survey of Schema-Based Matching Approaches , 2005, J. Data Semant..

[27]  Chantal Reynaud,et al.  TaxoMap in the OAEI 2008 Alignment Contest , 2008, OM.

[28]  Marc Ehrig,et al.  Relaxed Precision and Recall for Ontology Matching , 2005, Integrating Ontologies.

[29]  Jürgen Bock,et al.  MapPSO Results for OAEI 2009 , 2009, OM.

[30]  Mansur R. Kabuka,et al.  Ontology matching with semantic verification , 2009, J. Web Semant..

[31]  Huaiqing Wang,et al.  Ontologies for universal information systems , 1995, J. Inf. Sci..

[32]  Ellen Rose,et al.  Automated schema matching techniques: an exploratory study , 2003 .

[33]  Andreas Hotho,et al.  Semantic Web Mining: State of the art and future directions , 2006, J. Web Semant..

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

[35]  Fausto Giunchiglia,et al.  Semantic Matching: Algorithms and Implementation , 2007, J. Data Semant..