String Similarity Metrics for Ontology Alignment

  • Michelle Cheatham
  • Pascal Hitzler
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8219)

Abstract

Ontology alignment is an important part of enabling the semantic web to reach its full potential. The vast majority of ontology alignment systems use one or more string similarity metrics, but often the choice of which metrics to use is not given much attention. In this work we evaluate a wide range of such metrics, along with string pre-processing strategies such as removing stop words and considering synonyms, on different types of ontologies. We also present a set of guidelines on when to use which metric. We furthermore show that if optimal string similarity metrics are chosen, those alone can produce alignments that are competitive with the state of the art in ontology alignment systems. Finally, we examine the improvements possible to an existing ontology alignment system using an automated string metric selection strategy based upon the characteristics of the ontologies to be aligned.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aguirre, J.L., Grau, B.C., Eckert, K., Euzenat, J., Ferrara, A., van Hague, R.W., Hollink, L., Jimenez-Ruiz, E., Meilicke, C., Nikolov, A., et al.: Results of the ontology alignment evaluation initiative 2012. In: Proc. 7th ISWC Workshop on Ontology Matching (OM), pp. 73–115 (2012)Google Scholar
  2. 2.
    Ashburner, M., et al.: Gene Ontology: tool for the unification of biology. Nature Genetics 25(1), 25–29 (2000)CrossRefGoogle Scholar
  3. 3.
    Bethea, W.L., Fink, C.R., Beecher-Deighan, J.S.: JHU/APL Onto-Mapology results for OAEI 2006. In: Proc. ISWC Workshop on Ontology Matching, pp. 144–152 (2006)Google Scholar
  4. 4.
    Branting, L.K.: A comparative evaluation of name-matching algorithms. In: Proceedings of the 9th International Conference on Artificial Intelligence and Law, pp. 224–232. ACM (2003)Google Scholar
  5. 5.
    Cheatham, M.: MapSSS results for OAEI 2011. In: Proceedings of the ISWC 2011 Workshop on Ontology Matching, pp. 184–190 (2011)Google Scholar
  6. 6.
    Cheatham, M., Hitzler, P.: The role of string similarity metrics in ontology alignment. Tech. rep., Kno.e.sis Center, Wright State University (2013), http://www.pascal-hitzler.de/pub/smet13.pdf
  7. 7.
    Cohen, W.W., Ravikumar, P., Fienberg, S.E., et al.: A comparison of string distance metrics for name-matching tasks. In: Proceedings of the IJCAI 2003 Workshop on Information Integration on the Web (IIWeb 2003), vol. 47 (2003)Google Scholar
  8. 8.
    Curino, C., Orsi, G., Tanca, L.: X-SOM results for OAEI 2007. In: Proceedings of the Second International Workshop on Ontology Matching, pp. 276–285 (2007)Google Scholar
  9. 9.
    Euzenat, J., Shvaiko, P.: Ontology matching, vol. 18. Springer, Heidelberg (2007)MATHGoogle Scholar
  10. 10.
    Euzenat, J., et al.: State of the art on ontology alignment. Knowledge Web Deliverable D2, 2–3 (2004)Google Scholar
  11. 11.
    QLambrix, P., Tan, H., Liu, Q.: SAMBO and SAMBOdtf results for the ontology alignment evaluation initiative 2008. In: Proceedings of the Third International Workshop on Ontology Matching, pp. 190–198 (2008)Google Scholar
  12. 12.
    Lin, D.: An information-theoretic definition of similarity. In: Proceedings of the 15th International Conference on Machine Learning, San Francisco, vol. 1, pp. 296–304 (1998)Google Scholar
  13. 13.
    Maedche, A., Staab, S.: Measuring similarity between ontologies. In: Gómez-Pérez, A., Benjamins, V.R. (eds.) EKAW 2002. LNCS (LNAI), vol. 2473, pp. 251–263. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  14. 14.
    Monge, A.E., Elkan, C.: The field matching problem: Algorithms and applications. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, pp. 267–270 (1996)Google Scholar
  15. 15.
    Ngo, D., Bellahsene, Z., Todorov, K.: Opening the black box of ontology matching. In: Cimiano, P., Corcho, O., Presutti, V., Hollink, L., Rudolph, S. (eds.) ESWC 2013. LNCS, vol. 7882, pp. 16–30. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  16. 16.
    Stoilos, G., Stamou, G., Kollias, S.: A string metric for ontology alignment. In: The Semantic Web–ISWC 2005, pp. 624–637. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  17. 17.
    Valarakos, A.G., Paliouras, G., Karkaletsis, V., Vouros, G.A.: A name-matching algorithm for supporting ontology enrichment. In: Vouros, G.A., Panayiotopoulos, T. (eds.) SETN 2004. LNCS (LNAI), vol. 3025, pp. 381–389. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Michelle Cheatham
    • 1
  • Pascal Hitzler
    • 1
  1. 1.Kno.e.sis CenterWright State UniversityDaytonUSA

Personalised recommendations