Advertisement

Learning Disjointness for Debugging Mappings between Lightweight Ontologies

  • Christian Meilicke
  • Johanna Völker
  • Heiner Stuckenschmidt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5268)

Abstract

Dealing with heterogeneous ontologies by means of semantic mappings has become an important area of research and a number of systems for discovering mappings between ontologies have been developed. Most of these systems rely on general heuristics for finding mappings, hence are bound to fail in many situations. Consequently, automatically generated mappings often contain logical inconsistencies that hinder a sensible use of these mappings. In previous work, we presented an approach for debugging mappings between expressive ontologies that eliminates inconsistencies by means of diagnostic reasoning. A shortcoming of this method was its need for expressive class definitions. More specifically, the applicability of this method critically relies on the existence of a high-quality disjointness axiomatization. This paper deals with the application of the debugging approach to mappings between lightweight ontologies that do not contain any or very few disjointness axioms, as it is the case for most of today’s practical ontologies. After discussing different approaches to deal with the absence of disjointness axioms we propose the application of supervised machine learning for detecting disjointness in a fully automatic manner. We present a detailed evaluation of our approach to learning disjointness and its impact on mapping debugging. The results show that debugging automatically created mappings with the help of learned disjointness axioms significantly improves the overall quality of these mappings.

Keywords

Noun Phrase Description Logic Word Sense Disambiguation Ontology Mapping Ontology Match 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P. (eds.): The Description Logic Handbook. Cambridge University Press, Cambridge (2002)Google Scholar
  2. 2.
    Castano, S., Ferrara, A., Messa, G.: Results of the HMatch ontology matchmaker in OAEI 2006. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273. Springer, Heidelberg (2006)Google Scholar
  3. 3.
    Cimiano, P., Völker, J.: Text2Onto - a framework for ontology learning and data-driven change discovery. In: Montoyo, A., Munoz, R., Metais, E. (eds.) NLDB 2005. LNCS, vol. 3513, pp. 227–238. Springer, Heidelberg (2005)Google Scholar
  4. 4.
    Ding, L., Finin, T.: Characterizing the semantic web on the web. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 242–257. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Euzenat, J., Isaac, A., Meilicke, C., Shvaiko, P., Stuckenschmidt, H., Sváb, O., Svátek, V., van Hage, W.R., Yatskevich, M.: Results of the Ontology Alignment Evaluation Initiative 2007. In: Proc. of the ISWC 2007 Workshop on Ontology Matching, Busan, Korea (2007)Google Scholar
  6. 6.
    Euzenat, J., Mochol, M., Shvaiko, P., Stuckenschmidt, H., Sváb, O., Svátek, V., van Hage, W.R., Yatskevich, M.: Results of the Ontology Alignment Evaluation Initiative 2006. In: Proceedings of the ISWC 2006 Workshop on Ontology Matching, Athens, GA, USA (2006)Google Scholar
  7. 7.
    Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)zbMATHGoogle Scholar
  8. 8.
    Euzenat, J., Stuckenschmidt, H., Yatskevich, M.: Introduction to the Ontology Alignment Evaluation 2005. In: Proceedings of the K-CAP 2005 Workshop on Integrating Ontologies, Banff, Canada (2005)Google Scholar
  9. 9.
    Francois, J., Kengue, D., Euzenat, J., Valtchev, P.: OLA in the OAEI 2007 evaluation contest. In: Proceedings of the ISWC 2007 Workshop on Ontology Matching, Busan, Korea (November 2007)Google Scholar
  10. 10.
    Harris, Z.: Distributional structure. In: Katz, J. (ed.) The Philosophy of Linguistics, New York, pp. 26–47. Oxford University Press, Oxford (1985)Google Scholar
  11. 11.
    Hu, W., Zhao, Y., Li, D., Cheng, G., Wu, H., Qu, Y.: Falcon-AO: Results for OAEI 2007. In: Proceedings of the ISWC 2007 Workshop on Ontology Matching, Busan, Korea (November 2007)Google Scholar
  12. 12.
    Jaccard, P.: The distribution of flora in the alpine zone. New Phytologist 11, 37–50 (1912)CrossRefGoogle Scholar
  13. 13.
    Kalyanpur, A., Parsia, B., Horridge, M., Sirin, E.: Finding all justifications of OWL DL entailments. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ISWC 2007. LNCS, vol. 4825, pp. 267–280. Springer, Heidelberg (2007)Google Scholar
  14. 14.
    Li, Y., Li, J., Zhang, D., Tang, J.: Result of ontology alignment with RiMOM at OAEI 2006. In: Proceedings of the ISWC 2006 Workshop on Ontology Matching, Athens, GA, USA (November 2006)Google Scholar
  15. 15.
    Meilicke, C., Stuckenschmidt, H.: Analyzing mapping extraction approaches. In: Proceedings of the ISWC 2007 Workshop on Ontology Matching (2007)Google Scholar
  16. 16.
    Meilicke, C., Stuckenschmidt, H.: Applying logical constraints to ontology matching. In: Hertzberg, J., Beetz, M., Englert, R. (eds.) KI 2007. LNCS (LNAI), vol. 4667, pp. 99–113. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  17. 17.
    Meilicke, C., Stuckenschmidt, H., Tamilin, A.: Repairing ontology mappings. In: Proc. of the 22nd Conference on Artificial Intelligence (AAAI 2007), Vancouver, Canada (2007)Google Scholar
  18. 18.
    Patwardhan, B., Pedersen.: Using measures of semantic relatedness for word sense disambiguation. In: Proceedings of the Fourth International Conference on Intelligent Text Processing and Computational Linguistics, February 2003, pp. 241–257 (2003)Google Scholar
  19. 19.
    Reiter, R.: A theory of diagnosis from first principles. Artificial Intelligence 32, 57–95 (1987)zbMATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Schlobach, S.: Debugging and semantic clarification by pinpointing. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 226–240. Springer, Heidelberg (2005)Google Scholar
  21. 21.
    Schlobach, S.: Diagnosing terminologies. In: Proceedings of the 20th Conference on Artificial Intelligence (AAAI-2005), Pittsburgh, Pennsylvania, USA (2005)Google Scholar
  22. 22.
    Schlobach, S., Huang, Z., Cornet, R., van Harmelen, F.: Debugging incoherent terminologies. Journal of Automated Reasoning 39(3) (2007)Google Scholar
  23. 23.
    Serafini, L., Stuckenschmidt, H., Wache, H.: A formal investigation of mapping languages for terminological knowledge. In: Proceedings of the 19th International Joint Conference on Artificial Intelligence - IJCAI 2005, Edinburgh, UK (August 2005)Google Scholar
  24. 24.
    Sirin, E., Parsia, B., Grau, B.C., Kalyanpur, A., Katz, Y.: Pellet: A practical OWL-DL reasoner. Web Semantics: Science, Services and Agents on the World Wide Web 5(2) (2007)Google Scholar
  25. 25.
    Sváb, O., Svátek, V., Berka, P., Rak, D., Tomasek, P.: Ontofarm: Towards an experimental collection of parallel ontologies. In: Poster Proceedings of the International Semantic Web Conference 2005 (2005)Google Scholar
  26. 26.
    Völker, J., Kesseler, A.: Learning Disjointness Axioms. Technical report, Institute AIFB, Universität Karlsruhe (December 2007)Google Scholar
  27. 27.
    Völker, J., Vrandecic, D., Sure, Y., Hotho, A.: Learning disjointness. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol. 4519, pp. 175–189. Springer, Heidelberg (2007)Google Scholar
  28. 28.
    Wang, T.D.: Gauging ontologies and schemas by numbers. In: Proceedings of the Workshop EON Evaluation of Ontologies for the Web (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Christian Meilicke
    • 1
  • Johanna Völker
    • 2
  • Heiner Stuckenschmidt
    • 1
  1. 1.Computer Science InstituteUniversität MannheimGermany
  2. 2.Institute AIFBUniversität Karlsruhe(TH)Germany

Personalised recommendations