Approximating description logic classification for semantic web reasoning

  • Authors:
  • Perry Groot;Heiner Stuckenschmidt;Holger Wache

  • Affiliations:
  • Radboud University Nijmegen, Nijmegen, The Netherlands;Vrije Universiteit Amsterdam, Amsterdam, The Netherlands;Vrije Universiteit Amsterdam, Amsterdam, The Netherlands

  • Venue:
  • ESWC'05 Proceedings of the Second European conference on The Semantic Web: research and Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many application scenarios, the use of the Web ontology language OWL is hampered by the complexity of the underlying logic that makes reasoning in OWL intractable in the worst case. In this paper, we address the question whether approximation techniques known from the knowledge representation literature can help to simplify OWL reasoning. In particular, we carry out experiments with approximate deduction techniques on the problem of classifying new concept expressions into an existing OWL ontology using existing Ontologies on the web. Our experiments show that a direct application of approximate deduction techniques as proposed in the literature in most cases does not lead to an improvement and that these methods also suffer from some fundamental problems.