Skip to main content

Learning Disjointness for Debugging Mappings between Lightweight Ontologies

  • Conference paper
Knowledge Engineering: Practice and Patterns (EKAW 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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)

    Chapter  Google Scholar 

  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. 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. Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  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. 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. 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. 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. Jaccard, P.: The distribution of flora in the alpine zone. New Phytologist 11, 37–50 (1912)

    Article  Google Scholar 

  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. 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. Meilicke, C., Stuckenschmidt, H.: Analyzing mapping extraction approaches. In: Proceedings of the ISWC 2007 Workshop on Ontology Matching (2007)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. Reiter, R.: A theory of diagnosis from first principles. Artificial Intelligence 32, 57–95 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  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. Schlobach, S.: Diagnosing terminologies. In: Proceedings of the 20th Conference on Artificial Intelligence (AAAI-2005), Pittsburgh, Pennsylvania, USA (2005)

    Google Scholar 

  22. Schlobach, S., Huang, Z., Cornet, R., van Harmelen, F.: Debugging incoherent terminologies. Journal of Automated Reasoning 39(3) (2007)

    Google Scholar 

  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. 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. 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. Völker, J., Kesseler, A.: Learning Disjointness Axioms. Technical report, Institute AIFB, Universität Karlsruhe (December 2007)

    Google Scholar 

  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. Wang, T.D.: Gauging ontologies and schemas by numbers. In: Proceedings of the Workshop EON Evaluation of Ontologies for the Web (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Aldo Gangemi Jérôme Euzenat

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Meilicke, C., Völker, J., Stuckenschmidt, H. (2008). Learning Disjointness for Debugging Mappings between Lightweight Ontologies. In: Gangemi, A., Euzenat, J. (eds) Knowledge Engineering: Practice and Patterns. EKAW 2008. Lecture Notes in Computer Science(), vol 5268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87696-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87696-0_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87695-3

  • Online ISBN: 978-3-540-87696-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics