International Semantic Web Conference

The Semantic Web - ISWC 2015 pp 409-426 | Cite as

Introducing Defeasibility into OWL Ontologies

  • Giovanni Casini
  • Thomas Meyer
  • Kody Moodley
  • Uli Sattler
  • Ivan Varzinczak
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9367)

Abstract

In recent years, various approaches have been developed for representing and reasoning with exceptions in OWL. The price one pays for such capabilities, in terms of practical performance, is an important factor that is yet to be quantified comprehensively. A major barrier is the lack of naturally occurring ontologies with defeasible features - the ideal candidates for evaluation. Such data is unavailable due to absence of tool support for representing defeasible features. In the past, defeasible reasoning implementations have favoured automated generation of defeasible ontologies. While this suffices as a preliminary approach, we posit that a method somewhere in between these two would yield more meaningful results. In this work, we describe a systematic approach to modify real-world OWL ontologies to include defeasible features, and we apply this to the Manchester OWL Repository to generate defeasible ontologies for evaluating our reasoner DIP (Defeasible-Inference Platform). The results of this evaluation are provided together with some insights into where the performance bottle-necks lie for this kind of reasoning. We found that reasoning was feasible on the whole, with surprisingly few bottle-necks in our evaluation.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F., (eds.): The Description Logic Handbook. Cambridge Univ. Press (2003)Google Scholar
  2. 2.
    Bonatti, P., Faella, M., Petrova, I., Sauro, L.: A New Semantics for Overriding in Description Logics. Artificial Intelligence (2015)Google Scholar
  3. 3.
    Bonatti, P., Faella, M., Sauro, L.: Defeasible Inclusions in Low-Complexity DLs. JAIR 42, 719–764 (2011)MathSciNetMATHGoogle Scholar
  4. 4.
    Bonatti, P., Lutz, C., Wolter, F.: Description logics with circumscription. In: Proc. of KR, pp. 400–410 (2006)Google Scholar
  5. 5.
    Britz, K., Casini, G., Meyer, T., Moodley, K., Varzinczak, I.J.: Ordered Interpretations and Entailment for Defeasible Description Logics. Technical report, CAIR, CSIR Meraka and UKZN, South Africa (2013)Google Scholar
  6. 6.
    Britz, K., Meyer, T., Varzinczak, I.: Semantic foundation for preferential description logics. In: Wang, D., Reynolds, M. (eds.) AI 2011. LNCS, vol. 7106, pp. 491–500. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  7. 7.
    Casini, G., Meyer, T., Moodley, K., Varzinczak, I.: Towards practical defeasible reasoning for description logics. In: Proc. of DL (2013)Google Scholar
  8. 8.
    Casini, G., Straccia, U.: Rational closure for defeasible description logics. In: Janhunen, T., Niemelä, I. (eds.) JELIA 2010. LNCS, vol. 6341, pp. 77–90. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  9. 9.
    Cuenca-Grau, B., Horrocks, I., Motik, B., Parsia, B., Patel-Schneider, P., Sattler, U.: OWL 2: The Next Step for OWL. Web Semantics: SSAWWW 6(4), 309–322 (2008)CrossRefGoogle Scholar
  10. 10.
    Giordano, L., Gliozzi, V., Olivetti, N., Pozzato, G.L.: Preferential description logics. In: Dershowitz, N., Voronkov, A. (eds.) LPAR 2007. LNCS (LNAI), vol. 4790, pp. 257–272. Springer, Heidelberg (2007) CrossRefGoogle Scholar
  11. 11.
    Guo, Y., Pan, Z., Heflin, J.: LUBM: A Benchmark for OWL Knowledge Base Systems. Web Semantics: SSAWWW 3(2), 158–182 (2005)CrossRefGoogle Scholar
  12. 12.
    Horridge, M.: Justification Based Explanation in Ontologies. PhD thesis, University of Manchester (2011)Google Scholar
  13. 13.
    Horridge, M., Bechhofer, S.: The OWL API: A Java API for OWL Ontologies. Semantic Web 2(1), 11–21 (2011)Google Scholar
  14. 14.
    Horrocks, I., Sattler, U., Tobies, S.: Practical reasoning for expressive description logics. In: Ganzinger, H., McAllester, D., Voronkov, A. (eds.) LPAR 1999. LNCS, vol. 1705, pp. 161–180. Springer, Heidelberg (1999) CrossRefGoogle Scholar
  15. 15.
    Ke, P., Sattler, U.: Next steps for description logics of minimal knowledge and negation as failure. In: Proc. of DL (2008)Google Scholar
  16. 16.
    Lehmann, D., Magidor, M.: What Does a Conditional Knowledge Base Entail? Art. Intell. 55(1), 1–60 (1992)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Lukasiewicz, T.: Expressive Probabilistic Description Logics. Art. Intell. 172(6), 852–883 (2008)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Matentzoglu, N., Bail, S., Parsia, B.: A snapshot of the OWL web. In: Alani, H., Kagal, L., Fokoue, A., Groth, P., Biemann, C., Parreira, J.X., Aroyo, L., Noy, N., Welty, C., Janowicz, K. (eds.) ISWC 2013, Part I. LNCS, vol. 8218, pp. 331–346. Springer, Heidelberg (2013) CrossRefGoogle Scholar
  19. 19.
    Matentzoglu, N., Tang, D., Parsia, B., Sattler, U.: The manchester OWL repository: system description. In: Proc. of ISWC, pp. 285–288 (2014)Google Scholar
  20. 20.
    McCarthy, J.: Circumscription - A Form of Non-Monotonic Reasoning. Art. Intell. 13(1–2), 27–39 (1980)CrossRefMATHGoogle Scholar
  21. 21.
    Meyer, T., Moodley, K., Sattler, U.: DIP: a defeasible-inference platform for OWL. In: Proc. of DL (2014)Google Scholar
  22. 22.
    Reiter, R.: A Logic for Default Reasoning. Art. Intell. 13(1), 81–132 (1980)MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    Sattler, U., Schneider, T., Zakharyaschev, M.: Which kind of module should i extract? In: Proc. of DL (2009)Google Scholar
  24. 24.
    Sazonau, V., Sattler, U., Brown, G.: Predicting performance of OWL reasoners: locally or globally? In: Proc. of KR (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Giovanni Casini
    • 1
    • 2
    • 4
  • Thomas Meyer
    • 3
    • 4
  • Kody Moodley
    • 4
    • 5
  • Uli Sattler
    • 6
  • Ivan Varzinczak
    • 4
    • 7
  1. 1.University of LuxembourgLuxembourg CityLuxembourg
  2. 2.Department of PhilosophyUniversity of PretoriaPretoriaSouth Africa
  3. 3.Department of Computer ScienceUniversity of Cape TownCape TownSouth Africa
  4. 4.Centre for Artificial Intelligence ResearchCSIR MerakaPretoriaSouth Africa
  5. 5.School of Mathematics, Statistics, and Computer ScienceUniversity of KwaZulu-NatalDurbanSouth Africa
  6. 6.University of ManchesterManchesterUK
  7. 7.Universidade Federal Do Rio de JaneiroRio de JaneiroBrazil

Personalised recommendations