Principles of inductive reasoning on the semantic web: a framework for learning in AL-log

  • Authors:
  • Francesca A. Lisi

  • Affiliations:
  • Dipartimento di Informatica, Università degli Studi di Bari, Bari, Italy

  • Venue:
  • PPSWR'05 Proceedings of the Third international conference on Principles and Practice of Semantic Web Reasoning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The design of the logical layer of the Semantic Web, and subsequently of the mark-up language SWRL, has renewed the interest in hybrid knowledge representation and reasoning. In this paper we discuss principles of inductive reasoning for this layer. To this aim we provide a general framework for learning in ${\mathcal AL}$-log, a hybrid language that integrates the description logic ${\mathcal ALC}$ and the function-free Horn clausal language Datalog, thus turning out to be a small yet sufficiently expressive subset of SWRL. In this framework inductive hypotheses are represented as constrained Datalog clauses, organized according to the ${\mathcal B}$-subsumption relation, and evaluated against observations by applying coverage relations that depend on the representation chosen for the observations. The framework is valid whatever the scope of induction (description vs. prediction) is. Yet, for illustrative purposes, we concentrate on an instantiation of the framework which supports description.