An Iterative Algorithm for Ontology Mapping Capable of Using Training Data

We present a new iterative algorithm for ontology mapping where we combine standard string distance metrics with a structural similarity measure that is based on a vector representation. After all pairwise similarities between concepts have been calculated we apply well-known graph algorithms to obtain an optimal matching. Our algorithm is also capable of using existing mappings to a third ontology as training data to improve accuracy. We compare the performance of our algorithm with the performance of other alignment algorithms and show that our algorithm can compete well against the current state-of-the-art.

[1]  Pradeep Ravikumar,et al.  A Comparison of String Distance Metrics for Name-Matching Tasks , 2003, IIWeb.

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

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

[4]  William E. Winkler,et al.  AN APPLICATION OF THE FELLEGI-SUNTER MODEL OF RECORD LINKAGE TO THE 1990 U.S. DECENNIAL CENSUS , 1987 .

[5]  Nicholas Kushmerick,et al.  Iterative Ensemble Classification for Relational Data: A Case Study of Semantic Web Services , 2004, ECML.

[6]  Jérôme Euzenat,et al.  Ontology Alignment with OLA , 2004, EON.

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

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

[9]  Heiner Stuckenschmidt,et al.  Introduction to the Ontology Alignment Evaluation 2005 , 2005, Integrating Ontologies.

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

[11]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[12]  Andreas Heß,et al.  Supervised and unsupervised ensemble learning for the semantic web , 2006 .

[13]  Jennifer Neville,et al.  Iterative Classification in Relational Data , 2000 .

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